跟打练习 难度 3
递归是"从大问题往下拆"，递推反过来——"从小答案一步步垒上去"。同一个斐波那契，两种思路！
递推三件套：① 初始值（f[1]=f[2]=1）② 递推公式（f[i]=f[i-1]+f[i-2]）③ 从小到大循环填表。不用函数反复调用自己，快得多——这也是后面动态规划的雏形。
改编自：GESP C++ 四级考纲 · 递推｜考点：递推 vs 递归（初始值+递推式+填表）