So I was trying to implement a straight forward recursive method when I got the TLE message on test case 44. I tried to run it on Eclipse and got a negative number while other smaller test case runs well. Anyone can help me with this problem? Many thanks.

```
public class Solution {
public int climbStairs(int n) {
while(n>0)
{
if(n==1) return 1;
else return climbStairs(n-1)+climbStairs(n-2)+2;
} return 0;
}
```

}