700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 51-C语言-求斐波那契数的前n项和

51-C语言-求斐波那契数的前n项和

时间:2021-06-11 08:16:20

相关推荐

51-C语言-求斐波那契数的前n项和

问题:

输入n,输出斐波那契数列前n项和。

思路:

什么是斐波那契数列——1 1 2 3 5 8.......即从第三位开始,设从第三位开始,每次所得数字为c,都有c=a+b; a为c的第前2个数,b为前一个数。如3=2+1. 5=2 + 3;所以斐波那契数列初始化,直接设三个变量,a=1,b=1,c=1;因为从第三位往后,a,b,c三位数字都会同时变化,所以设置三个变量,而不是只设当前数字。来个for循环,i仅仅表示遍历,结束条件是n>0;n为第几位数字,当数字为0时,求和便求完了。n>2时,开始出现规律c=a+b;a=b;b=c;然后n--,进行下一个的计算。n<2时,sum=sum+1;因为前两项都为1,所以每次加1.由于本题是构造号斐波那锲数列,之后计算值,所以从2之后,便会n--,直到n为2为止,规律计算结束,如1 1 2 3 5 ,n=4,时,c=a+b,计算两次,2=1+1,3=1+2,这里计算是从前往后,依次迭代计算。都打几遍,就熟悉了。

代码如下:

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