斐波那契数列的核心是它的递增推算代码:
废话不多说,直接上代码:
#include<stdio.h>
/*斐波那契数列*/
int main()
{
int a,b;
long long int n,i=1,j=1;
printf("请输入数列长度\n");
scanf("%d",&a);
首先定义两个整形变量a,b,a用于储存用户键入的数列长度,b用于循环++;
再定义3个双长整形变量n,i,j,分别表示an,an-1,an-2;
for(b=1;b<=a;b++)
{
if(b-3<0)
{
n=1;
printf("%lld\n",n);
}
if(b-3>=0)
{
n=i+j;
i=j;
j=n;
printf("%lld\n",n);
}
}
return 0;
}
接下来用一个for循环,定义b=1,b<=a也就是循环到用户键入的数列长度;
接下来两个if判断,第一个是当b-3<0时,也可以理解为数列的前两个数,值为1,循环输出两次;
第二个判断是从数列第三行开始,放入斐波那契数列的表达式,an-1+an-2=an,即n=i+j,然后让an-2储存an-1的值,让an-1储存an的值,即i=j,j=n,输出当前的n,并开始下一次循环;
斐波那契数列的核心思想就是当下一次循环时,上次循环的第一个数等于上次循环的第二个数,上次循环的第二个数等于上次循环的第三个数,也就是第一个数加第二个数的值,有了这些思路,写起数列来就简单了很多。
最后放上结果
从这里其实可以看到,斐波那契数列递增速度还是很快的,所以定义的n,i,j必须是双长整形,不然会无法输出这么多位数。