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