用c语言输出斐波那契数列的前40个数
时间: 2024-10-21 11:17:39 浏览: 27
斐波那契数列是一个数列,其中每个数字都是前两个数字之和,通常从0和1开始。下面是使用C语言编写的一个简单程序,用于输出斐波那契数列的前40个数:
```c
#include <stdio.h>
// 定义一个递归函数来获取斐波那契数列中的第n项
int fibonacci(int n) {
if (n <= 1)
return n; // 基本情况:第一项和第二项直接返回数值
else
return fibonacci(n - 1) + fibonacci(n - 2); // 递归情况:计算前两项之和
}
int main() {
int count = 40, t1 = 0, t2 = 1;
printf("斐波那契数列的前%u项:\n", count);
for (int i = 1; i <= count; i++) {
printf("%d ", t1);
int next = t1 + t2; // 计算下一个数
t1 = t2;
t2 = next; // 更新值准备下一次计算
}
return 0;
}
```
当你运行此程序,它将打印出斐波那契数列的前40个数字。
相关问题
使用C语言输出斐波那契数列的前十项
在C语言中,我们可以使用循环结构如for或while来计算并输出斐波那契数列的前十个数字。斐波那契数列是一个每个数都是前两个数之和的序列,通常从0和1开始。以下是计算并输出前十个斐波那契数的一个简单示例:
```c
#include <stdio.h>
// 斐波那契函数
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int i, fib;
// 输出斐波那契数列的前10项
printf("斐波那契数列的前10项:\n");
for (i = 0; i < 10; i++) {
fib = fibonacci(i);
printf("%d ", fib);
}
return 0;
}
```
在这个程序中,我们首先定义了一个递归函数`fibonacci()`用于计算斐波那契数,然后在主函数中通过循环调用这个函数,并打印出结果。
用C语言求斐波那契数列的前40个数,并输出
斐波那契数列是指每个数都是前两个数之和的数列,前40个斐波那契数列如下:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155
下面是C语言代码实现:
```c
#include <stdio.h>
int main()
{
int n = 40;
int fib[n];
fib[0] = 0;
fib[1] = 1;
printf("%d %d ", fib[0], fib[1]);
for(int i=2; i<n; i++)
{
fib[i] = fib[i-1] + fib[i-2];
printf("%d ", fib[i]);
}
return 0;
}
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155
```
阅读全文