70. Climbing Stairs

1、题目描述

输入n，要走上n层楼梯，每次可以爬1阶或者2阶，共有多少种爬楼方法 。

2、思路

dp[i] = dp[i-1] + dp[i-2]

可以dp，从状态转移方程也可以知道是斐波那契数列。

3、代码

    int climbStairs(int n) {
        if(n<2)
            return 1;
        
        int a=1,b=1;
        int k=2;
        while(k<=n){
            int c= a+b;
            a=b;
            b=c;
            k++;
        }
        return b;
    }