数组-斐波那契数列

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

示例1
输入
4
返回值
3
解题思路
找出数组每项之间的关系，每一项等于前两项之和。第0项和第1项的值单独罗列即可。
java代码

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


    }
}