c语言写出斐波那契数列
时间: 2023-11-14 17:12:36 浏览: 42
斐波那契数列是指这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=1,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N*。以下是C语言实现斐波那契数列的代码示例:
```
#include <stdio.h>
int main() {
int i=0;
int arr[30]={0};
arr[0]=1;
arr[1]=1;
for(i=2;i<=30;i++) {
arr[i]=arr[i-1]+arr[i-2] ;
}
for(i=0;i<=30;i++) {
printf("%d ",arr[i]);
}
return 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
相关问题
用C语言写出斐波那契数列
斐波那契数列是由0和1开始,之后的斐波那契数就是由前两个数相加而得出。因此,斐波那契数列的前几个数字是0, 1, 1, 2, 3, 5, 8, 13, 21, 34等。以下是用C语言实现斐波那契数列的代码:
```
#include <stdio.h>
int main()
{
int num1 = 0, num2 = 1, sum, i, n;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: %d, %d, ", num1, num2);
for(i=3; i<=n; i++)
{
sum = num1 + num2;
printf("%d, ",sum);
num1 = num2;
num2 = sum;
}
return 0;
}
```
该代码首先要求用户输入要生成的斐波那契数列的项数。然后,使用for循环计算并打印斐波那契数列。在每次循环中,前两个斐波那契数字的和被计算,并将新数字打印到屏幕上。在下一次迭代中,前两个数字更新为前一个数字和当前数字。
用C语言写出斐波那契数列前300项
好的,以下是用C语言写出斐波那契数列前300项的代码:
```c
#include <stdio.h>
int main()
{
int num[300] = {0};
num[0] = 1;
num[1] = 1;
int i, j, k, carry;
printf("斐波那契数列前300项:\n");
printf("%d ", num[0]);
printf("%d ", num[1]);
for(i = 2; i < 300; i++)
{
j = 299;
k = i - 1;
carry = 0;
while(j >= 0)
{
num[j] = num[j] * num[k] + carry;
carry = num[j] / 10;
num[j] = num[j] % 10;
j--;
k--;
}
}
for(i = 2; i < 300; i++)
{
printf("%d ", num[i]);
if(i % 10 == 0) printf("\n");
}
return 0;
}
```
这里采用了数组来存储大数,通过循环计算出每一个斐波那契数列的项,最后输出前300项。由于斐波那契数列的数字非常大,所以采用数组来存储比较方便。