描述:
假设你正在爬楼梯,需要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>