斐波那契数列Java
时间: 2023-08-04 17:23:58 浏览: 29
好的,以下是斐波那契数列的Java代码:
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
这个方法接收一个整数n作为参数,返回斐波那契数列中第n个数。如果参数n小于等于1,直接返回n;否则,递归地计算第n-1个数和第n-2个数的和。
相关问题
斐波那契数列java
斐波那契数列是一个经典的数列,其中每个数字都是前两个数字的和。下面是一个用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个数字。
斐波那契数列JAVA
以下是用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;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
此代码将输出斐波那契数列的前10个数字:0 1 1 2 3 5 8 13 21 34。你可以根据需要修改代码中的变量`n`来计算不同长度的数列。