《剑指offer》斐波那契数列（Java）

时空限制

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 热度指数：996714

题目要求

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

分析

斐波那契的数列的递推公式：F[n] = F[n-1] + F[n-2]。
直接用数组存储结果就可以了，一个for循环就解决了。

代码

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