climbing-stairs

1、来源：climbing-stairs
来源：牛客网

You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

2、思路：

• 直接列出来一些数据，然后看出是斐波那契数列；
• 在答案中有一种思路，在达到n的前一步必定是1、2步，用f（x）表示走x需要走的步数，则f（n） = f(n - 1 ) + f(n - 2);
• f（n） = f(n - 1 ) + f(n - 2)，通过该式可以使用动态规划

3、代码：

public int climbStairs(int n) {
        int res = 0;
        int t1 = 1;
        int t2 = 1;
        if(n <= 1)
            return n;
        while(n >= 2){
            res = t1 + t2;
            t1 = t2;
            t2 = res;
            n--;
        }
        return res;
    }