c语言编译斐波那契数列
时间: 2024-10-18 15:15:45 浏览: 27
在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 num_terms;
printf("Enter the number of terms to generate in the Fibonacci sequence: ");
scanf("%d", &num_terms);
// 验证输入是否有效,避免无限递归
if (num_terms <= 0) {
printf("Invalid input! Please enter a positive integer.\n");
return 1;
}
int i;
for (i = 0; i < num_terms; i++) {
printf("Fibonacci(%d) = %d\n", i, fibonacci(i));
}
return 0;
}
```
在这个程序中,用户可以输入想要计算的斐波那契数列的项数,然后循环计算并打印每个位置的斐波那契值。注意,这个递归版本的效率不高,对于大的数值可能会导致栈溢出。
阅读全文