河北网站制作模版网站开发

输入一个整数 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));}
}