递归与菲波那契数列

青蛙跳台阶，一次跳上1级，或者一次跳上2级台阶，N个台阶一共有多少种跳法。

最多n!

输入n为2的时候，就是最小的case,不能再分解，所以这是一个关于台阶的函数f(n)

n的输入不稳定， 有可能n-1 ,有可能n-2

f(n) 和 f(n-1)  f(n-2)的关系是？

f(n) = f(n-1) (+/-*) f(n-2)??

看样子像 f(n) = f(n-1) + f(n-2) ，不确定，数学归纳法还要去补习一下。