水leetcode 爬楼梯

public class Solution {
public int climbStairs(int n) {
if(n==1) return 1;
if(n==2) return 2;
int pre=1;
int cur=2;
for(int i=3;i<=n;i++)
{
int tem=pre;
pre=cur;
cur=pre+tem;


}
return cur;

// else return climbStairs(n-1)+climbStairs(n-2);

}
}

posted @ 2014-07-27 21:34  hansongjiang8  阅读(124)  评论(0编辑  收藏  举报