java递归斐波那契
时间: 2023-11-12 18:54:55 浏览: 78
可以使用递归来实现斐波那契数列。斐波那契数列的定义是:第n个数等于前两个数的和,其中第一个数和第二个数分别为0和1。
下面是使用递归实现斐波那契数列的Java代码:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
```
这段代码中,`fibonacci`方法使用递归来计算斐波那契数列的第n个数。当n小于等于1时,直接返回n;否则,计算前两个数的和。
在`main`方法中,我们将输出斐波那契数列的前10个数。
输出结果为:0 1 1 2 3 5 8 13 21 34
相关问题
Java递归求斐波那契和
以下是Java递归求斐波那契和的代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10;
int sum = fibonacciSum(n);
System.out.println("斐波那契数列前" + n + "项的和为:" + sum);
}
public static int fibonacciSum(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n) + fibonacciSum(n - 1);
}
}
public static int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
该程序递归地计算斐波那契数列前n项的和,其中fibonacciSum()方法用于计算前n项的和,fibonacci()方法用于计算第n项的斐波那契数。
java递归求斐波那契数
在Java中,可以使用递归的方式来求解斐波那契数。下面是一个递归求解斐波那契数的示例代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 求第几个斐波那契数
long result = fib(n);
System.out.println(result);
}
private static long fib(int n) {
if (n == 1 || n == 2) {
return 1;
}
return fib(n - 1) + fib(n - 2);
}
}
```
这段代码中,fib方法使用递归的方式计算第n个斐波那契数。当n为1或2时,直接返回1,否则递归调用fib(n - 1)和fib(n - 2)来计算结果。