问题:
输入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,这里计算是从前往后,依次迭代计算。都打几遍,就熟悉了。
代码如下: