JAVA-斐波那契数列

输入一个整数 n ，求斐波那契数列的第 n

项。

假定从 0

开始，第 0 项为 0

。

数据范围

0≤n≤39

样例

输入整数 n=5 

返回 5

class Solution {
    public int Fibonacci(int n) {
         int[] dp=new int[250];
         dp[0]=0;
         dp[1]=1;

         for(int i=2;i<=n;i++){
             dp[i]=dp[i-1]+dp[i-2];
         }
         return dp[n];
    }
}

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.Fibonacci(5));
    }
}