c语言试输出斐波那契数列的前10项,即1、1、2、3、5、8、13、21、34、55。
时间: 2023-11-29 10:45:34 浏览: 119
c 语言斐波那契数列输出
以下是三种C语言输出斐波那契数列前10项的方法:
1. 数组法
```c
#include <stdio.h>
int main() {
int a[10] = {1, 1};
int i;
for (i = 2; i < 10; i++) {
a[i] = a[i - 1] + a[i - 2];
}
for (i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
2. 变量法
```c
#include <stdio.h>
int main() {
int f1 = 1, f2 = 1, f3;
int i;
printf("%d %d ", f1, f2);
for (i = 3; i <= 10; i++) {
f3 = f1 + f2;
printf("%d ", f3);
f1 = f2;
f2 = f3;
}
return 0;
}
```
3. 递归法
```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 i;
for (i = 1; i <= 10; i++) {
printf("%d ", fib(i));
}
return 0;
}
```
阅读全文