简单的循环计算斐波那契数列(Fibonacci)的第 n 个值,斐波那契数列满足如下规律, 1,1,2,3,5,8,13,21,34,55,....
时间: 2024-10-10 11:07:09 浏览: 14
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
斐波那契数列是一个经典的数学序列,其中每个数字都是前两个数字之和。要计算第n个斐波那契数,你可以使用循环或递归两种方式。这里我会介绍一种使用循环的方法,因为它通常比递归更高效。
以下是一个简单的Java代码片段,使用for循环计算斐波那契数:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 0) {
throw new IllegalArgumentException("Invalid input: n should be a positive integer.");
}
// 初始化斐波那契数列的前两个数字
int fibMinusTwo = 0;
int fibMinusOne = 1;
int fibCurrent = 0;
// 循环计算直到达到n
for (int i = 2; i < n; i++) {
fibCurrent = fibMinusTwo + fibMinusOne;
fibMinusTwo = fibMinusOne;
fibMinusOne = fibCurrent;
}
return fibCurrent;
}
public static void main(String[] args) {
int n = 10; // 想要求解的斐波那契数的位置,例如n=10得到的是第10个数
System.out.println("The " + n + "th number in the Fibonacci sequence is: " + fibonacci(n));
}
}
```
在这个例子中,`fibonacci` 方法接收一个整数参数 `n`,然后用变量 `fibMinusTwo`, `fibMinusOne`, 和 `fibCurrent` 分别存储当前项的前两项以及当前计算的结果。通过循环更新这些变量,最终返回第n个斐波那契数。
如果你想要了解如何使用递归来计算斐波那契数,或者其他关于这个主题的问题,请告诉我。
阅读全文