java 实现最简单的斐波那契数列

最新推荐文章于 2023-02-13 14:15:44 发布

jiangchengzi_

最新推荐文章于 2023-02-13 14:15:44 发布

阅读量735

点赞数 1

分类专栏：小记文章标签： java 递归斐波那契数列

本文链接：https://blog.youkuaiyun.com/jiangchengzi_/article/details/77001555

版权

小记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了使用Java语言实现斐波那契数列的两种方法：递归实现和动态规划实现。递归实现虽然简洁但效率较低，而动态规划实现通过循环迭代提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java 实现最简单的斐波那契数列

###使用递归实现

public int fibonacci(int n) {
        // write your code here
        int a=0;
        int b=1;
        if(n == 1) return a;
        if(n == 2) return b;
        return fibonacci(n - 1)+fibonacci(n - 2);
    }

递归的效率是相当低的

###使用动态规划
public int fibonacci(int n) {
// write your code here
int a=0;
int b=1;
int c=0;
if(n == 1) return a;
if(n == 2) return b;
for(int i=3;i<=n;i++){
c=a+b;
a=b;
b=c;
}
return c;
}