Climbing Stairs

最新推荐文章于 2021-11-04 20:26:38 发布

weixin_30613727

最新推荐文章于 2021-11-04 20:26:38 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/krunning/p/3538797.html

本文提供了一个使用Java实现的爬楼梯问题解决方案。通过迭代计算不同阶数的爬楼方式总数，采用动态规划思想，避免了重复计算。适用于理解递归及动态规划的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 public class Solution {
 2 public int climbStairs(int n) {
 3 int f1 = 2;
 4 int f2 = 1;
 5 if(n<=0) return 0;
 6 if(n==1) return f2;
 7 if(n==2) return f1;
 8 int fn=0;
 9 for(int i=2;i<n;i++){
10 fn=f1+f2;
11 f2=f1;
12 f1=fn;
13 }
14 return fn;
15 }
16 }