📜  第 n 个斐波那契数 java 使用 for 循环 - Java (1)

📅  最后修改于: 2023-12-03 15:27:23.911000             🧑  作者: Mango

第 n 个斐波那契数 Java 使用 for 循环

斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、55......在数学上,斐波那契数列以如下被以递推的方法定义:

  • $F(0)=0$
  • $F(1)=1$
  • $F(n)=F(n-1)+F(n-2)$

在本文中,我们将使用 Java 编写一个程序,计算第 n 个斐波那契数。我们将使用一个 for 循环,这个循环将从 2 开始,计算前两个数的和来得到第 n 个斐波那契数。

代码实现
public class Fibonacci {
   public static void main(String[] args) {
      int n = 10, t1 = 0, t2 = 1;
      System.out.print("前 " + n + " 个斐波那契数列: ");

      for (int i = 1; i <= n; ++i) {
         System.out.print(t1 + " + ");

         int sum = t1 + t2;
         t1 = t2;
         t2 = sum;
      }
   }
}
代码分析

首先定义了三个变量:n, t1, t2。其中,t1 和 t2 都是用来存储斐波那契数列中的两个相邻数,而 n 表示斐波那契数列的长度。

然后,使用了一个 for 循环来计算前 n 个斐波那契数。循环体中:

  • 首先,输出当前的斐波那契数,即 t1。
  • 接着,将 t1 和 t2 相加,得到下一个斐波那契数。然后,将 t1 赋值为 t2,将 t2 赋值为 sum(即下一个斐波那契数)。
  • 循环继续,直到计算出前 n 个斐波那契数。