📅  最后修改于: 2023-12-03 15:27:23.911000             🧑  作者: Mango
斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、55......在数学上,斐波那契数列以如下被以递推的方法定义:
在本文中,我们将使用 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 个斐波那契数。循环体中: