【剑指Offer】06跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

时间限制：1秒；空间限制：32768K

解题思路

利用数学归纳法可以看到：当n=1，f(1) = 1；当n=2，f(2) = 2；当n>2，f(n) = f(n-1) + f(n-2)。这是一组斐波那契数列，可以这样理解：当n=1或2时，跳法是固定的；当n>2时，由于一次只能跳1级或2级，所以第n次的方案可以看作第n-1次方案下跳上1级台阶和第n-2次方案下跳上2级台阶的结果之和。

Python代码：

# -*- coding:utf-8 -*-
class Solution:def jumpFloor(self, number):# write code herei = 1j = 2if number==1:return 1if number==2:return 2while number>2:j += ii = j-inumber -= 1return j

转载于:https://www.cnblogs.com/yucen/p/9912055.html

【剑指Offer】06跳台阶相关推荐

剑指offer：跳台阶 python 实现
题目题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 解题思路草稿上想了想,这道题跟剑指offer: 斐波那契数列 ...
剑指Offer #08 跳台阶（递推）
题目来源:牛客网-剑指Offer专题题目地址:跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 题目解析这是 ...
剑指offer青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级.求该青蛙跳上一个n 级的台阶总共有多少种跳法. //递归方式 public static int f(int n) { //参数合法性验证 ...
剑指offer: 变态跳台阶 python实现
题目一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路大概推了一下,当number=1时,res=1:number=2时,re ...
剑指offer八:跳台阶
package com.jianzhioffer;public class JumpFloor {public static void main(String[] args){int res = Ju ...
剑指offer——变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 两种方法,第一种比较直观,第二种比较直接. 第一种:f(1)=1; f(2 ...
python剑指offer跳台阶_【剑指offer】跳台阶I和II(Javapython)
关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数. f(3) = f(3-1) + f ...
《剑指offer》跳台阶
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析:第n阶台阶要么由第n-1阶跳来,要么由n-2阶跳来,所有总共有f(n)=f(n-1)+f(n-2 ...
剑指offer 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f( ...
剑指OFFER之跳台阶（九度OJ1388）
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 输入: 输入可能包含多 ...

【剑指Offer】06跳台阶

题目描述

解题思路

【剑指Offer】06跳台阶相关推荐

最新文章

热门文章