斐波那契数列

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

n<=39

resolution:

 

public int Fibonacci(int n) {
        //0 1 1 2 3 5 8 13 21 34 .。。。。
       // 0 1 2 3 4 5 6 7  8   9 .。。。。
        int index = 0;
        int[] FibonacciArray = new int[40];
        FibonacciArray[0] = 0;
        FibonacciArray[1] = 1;
        for(int i = 2; i <= 39; i++){
            FibonacciArray[i] = FibonacciArray[i-1] + FibonacciArray[i-2];
        }
       
        return FibonacciArray[n] ;
    }

 这道题很简单，但是主要的是要把题读懂，最先我就看成了输入一个整数n,输出这个整数是第几项，但是实际上这里的题目n是index