斐波那契数列:
1 1 2 3 5 8 13 21 34 55 …
规律:前两个值都为1,该数列从第三位开始,每一位都是当前位前两位的和
公式:Fn = F(n-1) + F(n-2)
非递归写法:
递归写法:
案例1
有个人想上一个n级的台阶,每次只能迈1级或者迈2级台阶,问:这个人有多少种方法可以把台阶走完?例如:总共3级台阶,可以先迈1级再迈2级,或者先迈2级再迈1级,或者迈3次1级总共3中方式
案例2
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,请编程输出两年内每个月的兔子总数为多少?