3. 斐波那契与台阶问题

# 1.斐波那契数列

斐波那契数列(Fibonacci sequence)：又称黄金分割数列。
因数学家列昂纳多·斐波那契 (Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,
指的是这样一个数列:  1、1、2、3、5、8、13、21、34、......
由上述可知：当n>2时：
f(n)= f(n-1)+f(n-2)

 

 

# 2.青蛙跳台阶

"""
台阶问题与斐波那契：
一只青蛙一次可以跳上 1 级台阶, 也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
"""

 

# 3.变态台阶问题

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