用Java递归编程实现斐波那契数列问题,输出数列前10项
时间: 2023-04-02 08:04:52 浏览: 109
斐波那契数列是指:、1、1、2、3、5、8、13、21、34、……,即第 n 项等于第 n-1 项和第 n-2 项之和,其中第 项为 ,第 1 项为 1。以下是用 Java 递归编程实现斐波那契数列问题,输出数列前 10 项的代码:
```
public class Fibonacci {
public static void main(String[] args) {
for (int i = ; i < 10; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n == ) {
return ;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
输出结果为: 1 1 2 3 5 8 13 21 34
相关问题
用递归编程实现斐波那契数列问题,输出数列前10项
斐波那契数列是一个经典的递归问题,可以用递归函数来实现。以下是输出数列前10项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = ; i < 10; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return ;
}
```
输出结果为: 1 1 2 3 5 8 13 21 34
写一段JAVA语言,实现用递归编程实现斐波那契数列问题,输出数列前10项。
好的,以下是JAVA语言实现斐波那契数列问题的代码:
```
public class Fibonacci {
public static void main(String[] args) {
for (int i = 1; i <= 10; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
输出结果为:1 1 2 3 5 8 13 21 34 55
请问还有其他问题需要我回答吗?