定义:

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

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

 

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

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

 

应用:

青蛙跳台

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

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