有N步台阶，每次可以走1步或者2步，计算有多少种走法

1. 假如台阶为1 有一种走法 f(1)=1

2. 假如台阶有2 有1+1，2 这两种走法 1步+1步 =2种 f(2)=2

3. 假如台阶有3 有1+1+1 ，1+2 ，2+1 这三种走法 就是f(3)= f(1) + f(2)=1 + 2 = 3 种走法

4. 假如台阶有4 有1+1+1+1 ，1+2+1，1+1+2，2+1+1，2+2 这五种走法 ，就是 f(4)=f(2) + f(3)=2+3=5 种走法

5. 假如台阶有5 有1+1+1+1+1，1+2+2，1+2+1+1，1+1+1+2，1+1+2+1，2+2+1，2+1+1+1，2+1+2 这八种走法，就是f(5)=f(3)+f(4)=3+5=8种走法，

6. 得出N个台阶：f(n)=f(n-2)+f(n-1)

   递归法计算

//递归计算
    //fn=fn-2 + fn -1
    public static int f(int n) {
        if (n == 1 || n == 2) {
            return n;
        }
        return f(n - 2) + f(n - 1);
    }

因 f(3)=f(2)+f(1) ，f(4)=f(3)+f(2) ,f(5)=f(4)+f(3) 得f(n)=f(n-2)+f(n-1)

所以 循环第一次此时N=1，f(3)=f(1) + f(2) 得到 sum =one + two, 3=1+2 f(3)=3 ，

此时one 等价于 f(1) two 等价与 f(2)

循环第二次N加1=4 f(4)=f(2)+f(3) one = 上一次循环的 two 就是 f(2);

two=上一次循环的sum 就是f(3)

以此类推得到如下代码

迭代法计算

//迭代计算
    public static int loop(int n) {
        if (n == 1 || n == 2) {
            return n;
        }
        int one = 1;
        int two = 2;
        int sum = 0;
        for (int i = 3; i <= n; i++) {
            sum = one + two;
            one = two;
            two = sum;
        }
        return sum;
    }