斐波那契数列的应用

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法

'''
前提： 青蛙一次只能跳1级或2级台阶

n f(m)

假设第1次跳1级台阶 f(n-1)
假设第1次跳2级台阶 f(n-2)

f(n) = f(n-1) + f(n-2)

f(1) = 1
f(2) = 2
'''

def jumpFloor(number): res = [1, 2] while len(res) <= number: res.append(res[-1] + res[-2]) if number == 1: return 1 else: return res[number - 1] print(jumpFloor(20))

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
 

10946

  

 

  
1
 

93 - 用递归的方法绘制带绿叶的小树

文章来源: ruochen.blog.csdn.net，作者：若尘，版权归原作者所有，如需转载，请联系作者。

原文链接：ruochen.blog.csdn.net/article/details/105218452