编写一个求fibonacci数列某一项的递归函数,在主函数中输入n,调用自定义函数后,输出fibonacci数列的前n项。说明:fibonacci数列的第1个数为0,第2个数为1,以后每个数为其前两数
时间: 2023-05-02 17:05:18 浏览: 171
以下是一个求 Fibonacci 数列第n项的递归函数的代码,可以在主函数中输入 n,并调用自定义函数后输出 Fibonacci 数列的前n项。
def fib(n):
if n <= 1:
return n
else:
return(fib(n-1) + fib(n-2))
n = int(input("请输入您要输出 Fibonacci 数列的前几项: "))
if n <= 0:
print("输入的数必须大于0")
else:
print("Fibonacci 数列的前%d项为:" % n)
for i in range(n):
print(fib(i), end=" ")
相关问题
用c语言编写一个递归函数求Fibonacci数列的第n项,在主函数中调用函数输出数列的前20项。
下面是用C语言编写的递归函数求Fibonacci数列的第n项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = 1; i <= 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
在主函数中,我们调用递归函数fibonacci来计算Fibonacci数列的前20项,并输出结果。在递归函数中,当n等于1或2时,返回1;否则,返回第n-1项与第n-2项的和。
编写一个递归函数求Fibonacci数列的第n项,在主函数中调用函数输出数列的前20项。
以下是 Python 代码示例:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print("Fibonacci数列前20项:")
for i in range(20):
print(fibonacci(i), end=" ")
```
输出结果:
```
Fibonacci数列前20项:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```