类似菲波拉契数
int climbStairs(int n) {
if(n<1) return 0;
vector<int> dp(n);
dp[0]=1;
dp[1]=2;
for(int i=2;i<n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp.back();
}
int climbStairs(int n) {
int a=1,b=1;
while(--n){
b+=a;
a=b-a;
}
return b;
}