首先介绍斐波那契数列,斐波那契数列的排列是:1,1,2,3,5,8,13,21,34,55,89,144,……以此类推,**你会发现,它后一个数等于前面两个数的和。在这个数列中的数字,就被称为斐波那契数。**其中第一个数和第二个数比较特殊,都为1。
接着我们来看示例代码和讲解
#include <stdio.h>
int main(void)
{
int a1=1,a2=1;//给变量赋初值,因为斐波那契数的第一个和第二个数都为1,特殊的
printf("第1个斐波那契数为%d\n第2个斐波那契数为%d\n",a1,a2);
for(int i=3;i<=20;i++)
{
int sum=a1+a2; //求第三个数
printf("第%d个斐波那契数为%d\n",i,sum);
a1=a2; //把第二个数的值赋给第一个数作为下一次计算的第一个数
a2=sum; //把前两个数的计算之和赋值给第二个数,作为下一次计算的第二个数
}
}
运行效果如下: