2.编写一个求Fibonacci数列某一项的递归函 数,在主函数中输入n,调用自定义函数后, 输出Fibonacci数列的前n项。Fibonacci数 列: 0,1,1,2,3,5,8,13.使用C语言
时间: 2024-05-11 22:17:38 浏览: 78
C语言用递归法计算Fibonacci(斐波拉契)数列的第n项。
好的,我了解了你的要求。以下是你需要的C语言代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if(n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int n, i;
printf("请输入要求的Fibonacci数列的项数:");
scanf("%d", &n);
printf("Fibonacci数列的前%d项为:\n", n);
for(i=0; i<n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
这段代码中,我们使用递归函数`fibonacci()`来求Fibonacci数列的第n项,然后在主函数中调用该函数,输出前n项。
阅读全文