class Solution {
public:
int climbStairs(int n) {
//斐波那契额 动态规划
int a=1;
int b=2;
int c=0;
if(n==1){
return 1;
}
if(n==2){
return 2;
}
for(int i=3;i<=n;i++){
c=a+b;
a=b;
b=c;
}
return c;
}
};
f(1)=1
f(2)=2
当n=3时 f(1)=f(2)