c语言斐波那契数列
时间: 2023-11-29 20:47:18 浏览: 30
斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。在C语言中,可以使用递归或循环的方式实现斐波那契数列的求解。以下是两种实现方式的代码:
1. 递归实现
```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;
printf("请输入要求解的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前%d项为:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
2. 循环实现
```c
#include <stdio.h>
int main() {
int n, a = 0, b = 1, c;
printf("请输入要求解的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前%d项为:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", a);
c = a + b;
a = b;
b = c;
}
printf("\n");
return 0;
}
```