爬楼梯

问题描述：

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

解题思路;

把前几项列出来就是斐波那契额数列。

具体代码：

int climbStairs(int n) {
        // write your code here
         if(n == 0) {
             return 0;
        }
        else if(n==1) {
            return 1;
        }
        int step[n+1];  
        step[0] = step[1] = 1;
        for(int i=2;i<=n;i++){
            step[i] = step[i-2] + step[i-1];
        }
        return step[n];
    }