用java求Fibonacci数列的前40个数

最新推荐文章于 2024-12-08 16:35:22 发布

凌晨一点的莱茵猫

最新推荐文章于 2024-12-08 16:35:22 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

文章标签： java 开发语言算法

本文链接：https://blog.youkuaiyun.com/ZQY211210400628/article/details/129343942

该代码示例使用Java编程语言计算并打印斐波那契数列的前40个数字，初始值为1，通过迭代方式计算每一项，即Fn=Fn-1+Fn-2。程序首先输出前两个1，然后循环计算后续项并将结果连接打印。

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

【题目要求】：

求Fibonacci数列的前40个数。

数与数之间用一个空格分开。

【题目分析】：

斐波那切数列的前两项都是1，从第三项开始都是前两项数字的和。如下：1、1、3、5、8、13……所以在编写程序的时候可以先输出前两项，对于后面的可以借用Fn=Fn-1 + Fn-2来实现。

【代码如下】：

public class Fibonacci{
  public static void main(String[] args){
    int sum=1;
    int flag=1;
    int num=1;
    System.out.print("1 1 ");
    for(int i=1;i<=38;i++){
      num=flag;//暂存后一项的值
      flag=flag+sum;//计算前两项和
          sum=num;//向后移动
      System.out.print(flag+" ");
    }
  }
}