*剑指offer-斐波那契数列

题目简述，输入一个n ，输出斐波那契数列的第n个数

思路一：递归。行不通，会栈溢出

思路二：动态规划。

java程序：

public class Solution {
    public int Fibonacci(int n) {
        int f=0,g=1;
        while(n-->0){
            g +=f;
            f = g-f;
        }
        return f;
    }
}