c语言求n的斐波那契数列
时间: 2023-11-22 14:48:05 浏览: 35
以下是C语言求n的斐波那契数列的代码:
```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;
}
```
相关问题
c语言函数求斐波那契数列n
以下是一个用递归实现的求斐波那契数列第n项的C语言函数:
```c
int fibonacci(int n)
{
if (n == 0 || n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
```
使用方法如下:
```c
int n = 10; // 求斐波那契数列第10项
int result = fibonacci(n);
printf("斐波那契数列第%d项为%d\n", n, result);
```
输出结果为:
```
斐波那契数列第10项为89
```
c语言递归求斐波那契数列
以下是使用C语言递归求解斐波那契数列的代码:
```c
#include <stdio.h>
int fib(int n) {
if (n <= 1) {
return n;
}
return fib(n-1) + fib(n-2);
}
int main() {
int n;
printf("请输入要求第几个斐波那契数:");
scanf("%d", &n);
printf("第%d个斐波那契数为%d\n", n, fib(n));
return 0;
}
```