通过Java迭代实现斐波那契数列

最新推荐文章于 2023-05-23 15:08:10 发布

原创最新推荐文章于 2023-05-23 15:08:10 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

Java小算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了斐波那契数列的实现方式，并对其进行了优化，详细介绍了使用Java语言实现斐波那契数列的方法，包括递归、迭代等不同策略。同时，文章还对比了各种方法的性能表现，为读者提供了优化算法的思路。

主要有两个问题：
1.当前数等于前两个数之和
2.for循环从第几个数开始，第几个数结束，循环体内写什么
代码：
class Fibonacci{
public void main(String[] args){
System.out.println(fibonacci(1000));
}

   int fibonacci(int index){
       int result;
       int up=1;//上一个数
       int upp=1;//上上一个数
       if(index==0||index==1)
       return 1;
       for(int i=2;i<index;i++){
           result=up+upp;
           upp=up;//上一个数值赋给上上一个
           up=result;//现有的数值赋给上一个，为下一次循环做准备
       }
       return result;
   }
}