700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 最简单斐波那契数列输出C语言

最简单斐波那契数列输出C语言

时间:2021-03-08 01:49:58

相关推荐

最简单斐波那契数列输出C语言

斐波那契数列的核心是它的递增推算代码:

废话不多说,直接上代码:

#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必须是双长整形,不然会无法输出这么多位数。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。