假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
示例 1：
输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。
1 阶 + 1 阶2 阶 示例 2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1 阶 + 2 阶 5. 2 阶 + 1 阶
这是一道典型的动态规划问题，分析题目可以发现可以用斐波那契数列解决 最后一次可以迈两个台阶或者一个台阶，所以第n阶台阶的方法等于第n-1加上n-2的方法； 即f(x)=f(x-1)+f(x-2) f(0)=1,f(1)=1,f(2)=2,f(3)=3;
class Solution { public int climbStairs(int n) { int p = 0, q = 0, r = 1; for (int i = 1; i <= n; ++i) { p = q; q = r; r = p + q; } return r; } } public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); Solution so=new Solution(); int m=so.climbStairs(n); System.out.println(m); } }