Lintcode 111.爬楼梯

 

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

您在真实的面试中是否遇到过这个题？ 

Yes

样例

比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法

返回 3

思路：一共n层楼梯，每次爬一层或俩层

class Solution {public:    /**     * @param n: An integer     * @return: An integer     */    int climbStairs(int n) {        // write your code here         if(n==0) return 0;           if(n==1) return 1;             int f[n+1];               f[0]=f[1]=1;               for(int i=2;i<=n;i++)               {                       f[i]=f[i-1]+f[i-2];    }      return f[n];      }};