C语言斐波那契数列。
时间: 2023-12-04 22:40:26 浏览: 138
c语言斐波那契数列
5星 · 资源好评率100%
以下是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;
}
```
阅读全文