输入一个整数 n ,求斐波那契数列的第 n
项。
假定从 0
开始,第 0 项为 0。文章来源:https://www.toymoban.com/news/detail-685920.html
数据范围
0≤n≤39文章来源地址https://www.toymoban.com/news/detail-685920.html
样例
输入整数 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));
}
}
到了这里,关于JAVA-斐波那契数列的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!