无锡优化网站公司百度合伙人答题兼职赚钱

难度简单2042

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

package 动态规划;public class _70_爬楼梯 {// 动态规划找规律f(0)=1,f(1)=1,f(x)=f(x-1)+f(x-1)public int climbStairs(int n) {// 定义r=f(0)int p=0,q=0,r=1;// 循环遍历从f(1)到第f(n)次for(int i=1;i<=n;i++){p=q;// f(0)q=r;// f(1)=0+f(0)r=p+q;}return r;}
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。