重拾算法之剑指Offier——斐波那契数列

题目描述

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

public class Solution {
    public int Fibonacci(int n) {

        int a[] = new int[41];
        a[1] = 1;
        a[2] = 1;
        for(int i=3; i<40; i++){
            a[i] = a[i-1] + a[i-2];
        }
        return a[n];

    }
}