昨天怒刷n到链表题,感觉简单题没什么多余技巧,固没有总结
这道题非常常见,做了好多遍了已经,最简单的动态规划
一种斐波纳切数列变种题
<span style="font-size:24px;">public class Solution {
public int climbStairs(int n) {
if(n == 1)
return 1;
else if(n == 2)
return 2;
else{
int i = 3,first = 2,next = 3,m=0;
while(i!=n){
i++;
m=next;
next = next+first;
first = m;
}
return next;
}
}
}</span>
2016/8/30