斐波那契数列-->兔子上台阶
作者:互联网
斐波那契数列
斐波那契数列(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 级
求:该青蛙跳上一个 n 级的台阶,总共有多少种跳法 ?
标签:数列,--,pow,斐波,跳上,那契,Math 来源: https://www.cnblogs.com/pengmt/p/14809700.html