斐波那契数列

题目来源：牛客网--斐波那契数列

题目描述

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

解题思路

用数组优化递归，算出第一项到第三十九项的值，通过下标访问

java代码

import java.util.Scanner;

public class fibonacciSequence {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] fsequence = new int[40];
        fsequence[1] = 1;
        for (int i = 2; i < 40; i++) {
            fsequence[i] = fsequence[i - 1] + fsequence[i - 2];
        }
        int n = in.nextInt();
        System.out.println(fsequence[n]);
    }

}