c语言编程实现求fibonacci数列第20个数用for
时间: 2024-12-15 10:30:32 浏览: 71
在C语言中,你可以使用for循环来实现斐波那契数列的递推计算,通常我们只需要存储前两个数,然后依次相加得到下一个数。以下是求第20个斐波那契数的示例代码:
```c
#include <stdio.h>
// 定义斐波那契数列函数
int fibonacci(int n) {
if (n <= 1)
return n; // 基本情况:第一和第二个数
int fib_n_1 = 0; // 前一个数
int fib_n_2 = 1; // 第二个数
int fib_n = 0;
// 使用for循环计算第n个数
for (int i = 2; i <= n; ++i) {
fib_n = fib_n_1 + fib_n_2;
fib_n_1 = fib_n_2;
fib_n_2 = fib_n;
}
return fib_n;
}
int main() {
int n = 20;
printf("The 20th Fibonacci number is %d\n", fibonacci(n));
return 0;
}
```
相关问题
c语言编程 利用循环结构求Fibonacci数列:1,1,2,3,5,8,…的前20个数。
好的,以下是 C 语言代码实现:
```c
#include <stdio.h>
int main() {
int i, n, t1 = 1, t2 = 1, nextTerm;
n = 20;
printf("Fibonacci数列前 %d 项为:\n", n);
for (i = 1; i <= n; i++) {
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
```
这个程序中,我们使用了三个变量。 t1 和 t2 是前两项,nextTerm 是下一项。在循环中,我们首先打印出第一项。然后将 t1 赋值给 t2,将 t2 赋值给 nextTerm,计算出下一项的值。然后将 t2 赋值给 t1,将 nextTerm 赋值给 t2,这样就可以计算出后面的项。循环中计算的每一项都是前两项的和。
用c语言编程解决一下问题斐波那契(Fibonacci)数列是这样一个数列:1、1、2、3、5、8、13、21、……, 这个数列前两项是1,从第三项开始,每一项都等于前两项之和。 编程输出Fibonacci数列的前20项。5个数一行。
以下是用 C 语言编程输出 Fibonacci 数列的前 20 项,每行输出 5 个数:
```c
#include <stdio.h>
int main() {
int a = 1, b = 1, c, i;
for (i = 1; i <= 20; i++) {
printf("%d ", a);
if (i % 5 == 0) {
printf("\n");
}
c = a + b;
a = b;
b = c;
}
return 0;
}
```
输出结果:
```
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
```
阅读全文
相关推荐

















