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;    }