题目叙述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
问题分析
方法一:找规律
当n=0时,f(0)=0
当n=1时,f(0)=1
当n=2时,f(0)=2
当n=3时,f(0)=3
当n=4时,f(0)=5
... ...
n=1,f(1)=1;n=2,f(2)=2;当n>2时,f(n)=f(n-1)+f(n-2)
方法二:
台阶只有1和2时,方法也依次为1种和2种
当台阶数等于n时,第一步的选择有两种,一阶或者两阶
第一步选择跳1阶时,还有f(n-1)种跳法
第一步选择跳2阶时,还有f(n-2)种跳法
所以两种情况作和,f(n)=f(n-1)+f(n-2)
代码
class Solution:
def jumpFloor(self, number):
#number=0 没有
#num