斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数 n，请你输出斐波那契数列的第 n 项（从0开始，第0项为0，第1项是1）。n<=39

分析：斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

PS：与牛客相同！

public class Solution {
    public int Fibonacci(int n) {
        int[] fn = new int[40];
        fn[0] = 0;
        fn[1] = 1;
        for(int i = 2; i <= n; i++) {
            fn[i] = fn[i-1] + fn[i-2];
        }
        return fn[n];
    }
}