＜记录学C-每日一练＞2.求解Fibonacci数列

问君几多愁丶

于 2022-04-23 08:00:00 发布

阅读量435

点赞数 2

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_60945795/article/details/124356870

版权

这篇博客展示了两种不同的方法计算斐波那契数列。第一种方法使用数组，初始化前两个元素为1，然后通过公式计算其余元素。第二种方法只用两个变量f1和f2，不断迭代更新它们的值来生成数列。每行输出五个数，以保持输出的整洁性。

摘要由CSDN通过智能技术生成

//Fibonacci数列公式：已知 a1=a2=1, an=an-1 + an-2。即1,1,2,3,5,8,13.....

数组法过程：先定义一个20个元素的数组，并将数组的第一、第二个元素都初始化为1，其他元素初始化为0，通过公式求出其他各个元素的值。

#include<stdio.h>
void main()
{
int i;
   int a[20]={1,1};
   for(i=2;i<20;i++)
   {
       a[i]=a[i-1]+a[i-2];
   }
   for(i=0;i<20;i++)
   {
   if(0==i%5) //每行输出五个数据。20个数太长，输出美观而已，
           printf("\n");
       printf("%12d",a[i]);
   }
}

法2（用循环来写）：

#include<stdio.h>
void main()
{
   long int f1,f2;
int i;
   f1=1;f2=1;
   for(i=1;i<20;i++)
   {
       printf("%12ld%12ld",f1,f2);
   f1=f1+f2; //想法是少设变量，所以用f1,f2.
       f2=f2=f1;
   }
   printf("\n");
}