c语言斐波那契数列前30
时间: 2024-03-04 11:46:52 浏览: 74
斐波那契数列是一个经典的数学问题,在C语言中可以通过循环或递归的方式来实现。以下是C语言中计算斐波那契数列前30个数的代码:
```c
#include <stdio.h>
int main() {
int n = 30;
int fib[n];
// 前两个数为1
fib[0] = 1;
fib[1] = 1;
// 计算后续的数
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
// 输出斐波那契数列前30个数
for (int i = 0; i < n; i++) {
printf("%d ", fib[i]);
}
return 0;
}
```
运行以上代码,将会输出斐波那契数列前30个数: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。
相关问题
c语言斐波那契数列前50
斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。在C语言中,可以用递归或循环的方式实现斐波那契数列。下面是前50个斐波那契数列的代码实现:
递归实现:
#include <stdio.h>
int Fib(int n) {
if (n <= 1) return n;
else return (Fib(n - 1) + Fib(n - 2));
}
int main() {
int n = 50;
for (int i = 0; i < n; i++) {
printf("%d ", Fib(i));
}
return 0;
}
循环实现:
#include <stdio.h>
int main() {
int n = 50;
int a = 0, b = 1, c;
for (int i = 0; i < n; i++) {
printf("%d ", a);
c = a + b;
a = b;
b = c;
}
return 0;
}
c语言斐波那契数列前20项
以下是C语言实现斐波那契数列前20项的代码,每行输出5个数:
```c
#include <stdio.h>
int main() {
int i, x = 1, y = 1, z;
printfd %d ", x, y);
for (i = 3; i <= 20; i++) {
z = x + y;
printf("%d ", z);
if (i % 5 == 0) {
printf("\n");
}
x = y;
y = z;
}
return 0;
}
```
阅读全文