lintcode爬楼梯

描述：

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

样例

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

返回 3

解题：如果把前几项列出来就能看出这是个斐波那契数列

<span style="font-size:14px;">public int climbStairs(int n){
    if(n<0) return 0;
    if(n==0||n==1) return 1;
    int last=1,lastlast=1;
    int num=0;
    for(int i=2;i<=n;i++){
        num=last+lastlast;
        lastlast=last;
        last=num;
    }
    return num;
}</span>