C语言要求输出Fibonacci数列的第n项。
时间: 2024-01-02 14:49:49 浏览: 79
C语言序列的第n项
可以使用循环或递归方式实现。以下是使用递归方式实现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 n;
printf("请输入要求的Fibonacci数列第几项:");
scanf("%d", &n);
int result = fibonacci(n);
printf("Fibonacci数列的第%d项为:%d\n", n, result);
return 0;
}
```
这个程序会通过递归函数依次调用求解Fibonacci数列第n项。注意,递归方法会有栈溢出的风险,当n很大时,建议采用其他方法实现。
阅读全文