```
class Solution {
public:
int climbStairs(int n) {
if(n==1)
return 1;
if(n==2)
return 2;
int a=1,b=2;
int result;
for(int i=3;i<n;i++)
{
a=a+b;
i++;
if(i<n)
b=a+b;
}
result=a+b;
return result;
}
};
```