斐波那契数列的核心是它的递增推算代码:
废话不多说,直接上代码:
#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必须是双长整形,不然会无法输出这么多位数。