c语言求Fibonacci(斐波那契)数列的前40个数
时间: 2024-05-09 09:17:04 浏览: 173
好的,以下是求解斐波那契数列前40个数的C语言代码:
```
#include <stdio.h>
int main()
{
int i;
long long fib[40]; //斐波那契数列,long long可以存储更大的整数
fib[0] = 0; //斐波那契数列第一个数为0
fib[1] = 1; //斐波那契数列第二个数为1
for (i = 2; i < 40; i++) //从第三个数开始循环
{
fib[i] = fib[i-1] + fib[i-2]; //下一个数等于前两个数之和
}
//输出前40个数
for (i = 0; i < 40; i++)
{
printf("%lld ", fib[i]);
}
return 0;
}
```
结果会输出斐波那契数列前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 165580141
相关问题
c语言求Fibonacci 数列的前40个数,并按一行8个数排列输出。
以下是C语言求Fibonacci数列的前40个数,并按一行8个数排列输出的代码:
```c
#include <stdio.h>
int main() {
int a = 1, b = 1, c, i;
printf("Fibonacci数列的前40项如下:\n");
printf("%d %d ", a, b);
for (i = 3; i <= 40; i++) {
c = a + b;
printf("%d ", c);
if (i % 8 == 0) { // 每输出8个数换行
printf("\n");
}
a = b;
b = c;
}
return 0;
}
```
输出结果为:
```
Fibonacci数列的前40项如下:
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语言输出斐波那契数列的前40个数
斐波那契数列是一个数列,其中每个数字都是前两个数字之和,通常从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个数字。
阅读全文