Fibonacci

题目：
输出第N个fibonacci的序列。

解题思路：
这道题就是用动态规划可以做。

代码：

public class Fibonacci {

    public int getNthFibonacci(int n){
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 1;
        }
        int curr = 1;
        int next = 1;
        int nextnext = 2;
        while(n >= 3){
            curr = next;
            next = nextnext;
            nextnext = curr + next;
            n -= 1;
        }
        return next;
    }

    public static void main(String[] args){
        Fibonacci fibonacci = new Fibonacci();
        int rst = fibonacci.getNthFibonacci(6);
        System.out.println(rst);
    }

}