C语言斐波那契数列。
时间: 2023-12-04 14:40:26 浏览: 34
以下是C语言实现斐波那契数列的两种方法:
1.使用循环实现斐波那契数列
```c
#include <stdio.h>
int main() {
int n, i;
int f1 = 1, f2 = 1, f3;
scanf("%d", &n);
if (n == 1 || n == 2) {
printf("1");
} else {
for (i = 3; i <= n; i++) {
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
printf("%d", f3);
}
return 0;
}
```
2.使用递归实现斐波那契数列
```c
#include <stdio.h>
int Fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return (Fib(n-1) + Fib(n-2));
}
}
int main() {
int n;
scanf("%d", &n);
printf("%d", Fib(n));
return 0;
}
```
相关问题
C语言fibonacci数列
以下是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 = 10; // 计算斐波那契数列的前10项
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
上述代码中,我们定义了一个递归函数`fibonacci`,用于计算斐波那契数列的第n项。在`main`函数中,我们通过循环计算斐波那契数列的前n项,并将结果输出到控制台。
需要注意的是,当n比较大时,递归计算斐波那契数列的效率会非常低下,因此可以使用循环或者其他更高效的算法来计算斐波那契数列。
c语言 斐波那契数列
斐波那契数列是一个经典的数学问题,可以用递归或循环方式来实现。在C语言中,以下是一个使用循环方式实现斐波那契数列的示例代码:
```c
#include <stdio.h>
int fibonacci(int n) {
int first = 0;
int second = 1;
int next, i;
for (i = 0; i < n; i++) {
if (i <= 1) {
next = i;
} else {
next = first + second;
first = second;
second = next;
}
printf("%d ", next);
}
return next;
}
int main() {
int n;
printf("请输入要输出的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前 %d 项为:\n", n);
fibonacci(n);
return 0;
}
```
在该示例代码中,我们通过循环方式计算并输出了指定数量的斐波那契数列项。你可以输入一个整数来指定要输出的斐波那契数列的项数。