斐波那契数列

定义：

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

f(0)=0,f(1)=1

可以通过递归和循环的方式求解。

递归：大量相同的计算，且每次调用函数需要在内存栈中分配空间以保留参数、返回地址和临时变量。效率不如循环；

应用：

青蛙跳台

2x1格子占2x8的格子的大小

核心：当前的解可以根据不同的选择得出解得可能性。