JAVA-斐波那契数列

原创已于 2023-08-31 00:13:10 修改 · 595 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2023-08-31 00:12:54 首次发布

java 专栏收录该内容

19 篇文章

订阅专栏

文章介绍了如何使用Java编程语言实现斐波那契数列的第n项计算，利用动态规划方法存储中间结果，以提高效率。给出了一个名为Solution的类和Main方法的示例，展示了如何调用Fibonacci函数求解特定数值的斐波那契数。

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