用c语言写计算斐波那契的代码
时间: 2023-03-20 15:00:13 浏览: 208
当然,以下是用C语言编写计算斐波那契数列的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n, i;
printf("输入要计算斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前%d项为:\n", n);
for (i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
这个程序首先使用递归方式计算斐波那契数列中第n项的值,然后使用for循环打印出前n项的值。在main函数中,程序通过从用户处读取输入来获取要计算的斐波那契数列的项数。
相关问题
写一个C语言递归计算斐波那契数列
好的,我可以回答这个问题。以下是一个C语言递归计算斐波那契数列的示例代码:
```
#include <stdio.h>
int fibonacci(int n) {
if (n == ) {
return ;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n = 10;
printf("斐波那契数列的前%d项为:\n", n);
for (int i = ; i < n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return ;
}
```
这个程序可以计算斐波那契数列的前n项,并将它们输出到屏幕上。
c语言递推计算斐波那契数列
以下是使用C语言递推计算斐波那契数列的代码示例:
```c
#include <stdio.h>
int fibonacci(int n) {
int fib[n+1];
fib[0] = 1;
fib[1] = 1;
for (int i = 2; i <= n; i++) {
fib[i] = (fib[i-1] + fib[i-2]) % 10007;
}
return fib[n];
}
int main() {
int n = 10; // 你可以根据需要修改n的值
int result = fibonacci(n);
printf("Fibonacci数列第%d项除以10007的余数是:%d\n", n, result);
return 0;
}
```
这段代码中,我们定义了一个`fibonacci`函数,该函数接受一个整数参数n,计算并返回斐波那契数列的第n项除以10007的余数。在`main`函数中,我们调用`fibonacci`函数并打印结果。
阅读全文
相关推荐












