斐波那契数列java
时间: 2023-08-19 17:09:48 浏览: 107
fibonacci数列以及利用Java求解素数_java求解Fibonacci数列_
斐波那契数列是一个经典的数列,其中每个数字都是前两个数字的和。下面是一个用Java编写的斐波那契数列的示例代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 要计算的斐波那契数列的长度
System.out.println("斐波那契数列前 " + n + " 个数字为:");
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
上述代码中,`fibonacci` 方法使用递归的方式计算斐波那契数列的第 `n` 个数字。首先判断 `n` 是否小于等于 1,如果是,则直接返回 `n`;否则,通过递归调用 `fibonacci(n - 1)` 和 `fibonacci(n - 2)` 来计算第 `n` 个数字。然后,`main` 方法中通过循环调用 `fibonacci` 方法打印出前 `n` 个斐波那契数字。在这个示例中,我们计算并打印了斐波那契数列的前10个数字。
阅读全文