[LeetCode]Climbing Stairs(Java)

昨天怒刷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