Leetcode 70 Climbing Stairs 递推
其实就是斐波那契数列
参考dp[n] = dp[n-1] +dp[n-2];
1 class Solution { 2 public: 3 int climbStairs(int n) { 4 int f1 = 0; 5 int f2 = 1; 6 int f3 = 0; 7 for(int i = 0; i < n; ++i){ 8 f3 = f2 + f1; 9 f1 = f2; 10 f2 = f3; 11 } 12 return f3; 13 } 14 };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步