70、509 斐波那契数

70  爬楼梯   Easy                                                                                                               点击此处返回总目录 509 斐波那契数  Easy        一、爬楼梯 【题目】     【方法一：递归】 当n=1时，有1种方法 当n=2时，有2种方法 当n>3时，有fun(n)=fun(n-1)+fun(n-2)   代码：   结果肯定超时。     【方法二：动态规划】 递归的方法计算的时候有很多重复。所以可以从小往大递推来求。   代码：   结果：     【改进】 不要dp数组，因为求dp[n]的时候，只跟前两个有关系。所以使用两个变量就够了。   代码：   结果：       二、509  斐波那契数 【题目】   【分析】 就是上面的题目。    【代码】     【结果】