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

问题:

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

思路:

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

代码如下:

你可能感兴趣的:(C语言学习笔记,算法,c语言,蓝桥杯,开发语言)