我想使用C语言完成一个计算斐波那契
时间: 2023-03-14 12:03:53 浏览: 81
用C 语言实现斐波那契数列
数列的程序。有什么建议吗?
C语言实现斐波那契数列是很简单的。您可以使用递归或循环来实现。如果您使用递归,请注意递归深度,以免发生栈溢出。如果您使用循环,则可以通过记录前两个数字来计算下一个数字。下面是一个使用递归的示例代码:
```
#include <stdio.h>
int fib(int n) {
if (n <= 1) return n;
return fib(n-1) + fib(n-2);
}
int main() {
int i, n;
printf("请输入要计算的斐波那契数列的长度:");
scanf("%d", &n);
for (i = 0; i < n; i++) {
printf("%d ", fib(i));
}
printf("\n");
return 0;
}
```
阅读全文