JAVA-爬楼梯

题目：

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶，要求用程序来求出一共有多少种走法？

例子，每次走1级台阶，一共走10级台阶，这是其中一种走法，我们可以简写成 1,1,1,1,1,1,1,1,1,1

解题思路：

假设你只差最后一步走到10级台阶，这时候会出现几种情况？
这时只会出现两种情况，

• 第一种：最后一步走1级台阶，第一种情况对应的是已经走到了第9级台阶
• 第二种：最后一步走2级台阶，第二种情况对应的是已经走到了第8级台阶

此时并不具体考虑如何走到第9或者第8级台阶的

假设走到第10级台阶的走法有F(10)
则走到第9级台阶的走法有F(9)
则走到第8级台阶的走法有F(8)
则F(10)=F(9)+F(8)
由题意可知
F(1)=1
F(2)=2

解法一：常规的迭代算法

public static int getClimbingWays(int n) {
        if (n < 1) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        return getClimbi