定义：
f(n)=f(n-1)+f(n-2)
f(0)=0,f(1)=1
可以通过递归和循环的方式求解。
递归：大量相同的计算，且每次调用函数需要在内存栈中分配空间以保留参数、返回地址和临时变量。效率不如循环；
应用：
青蛙跳台
2x1格子占2x8的格子的大小
核心：当前的解可以根据不同的选择得出解得可能性。
定义：
f(n)=f(n-1)+f(n-2)
f(0)=0,f(1)=1
可以通过递归和循环的方式求解。
递归：大量相同的计算，且每次调用函数需要在内存栈中分配空间以保留参数、返回地址和临时变量。效率不如循环；
应用：
青蛙跳台
2x1格子占2x8的格子的大小
核心：当前的解可以根据不同的选择得出解得可能性。