投稿  收藏 
有这样一个数序:0,1,1,2,3,5,8,13,21,……从第三项起,每一项等于其前两项的和,这就是著名的斐波那契数列。请编写一程序,求该数列前30项(包含第30项)的和。

有这样一个数序:0,1,1,2,3,5,8,13,21,……从第三项起,每一项等于其前两项的和,这就是著名的斐波那契数列。请编写一程序,求该数列前30项(包含第30项)的和。

【算法描述】

(1)定义一个一维数组a并将其长度设置为35即可,用于存放数列的各项;

(2)设定两个整型变量i与sum,其中变量i用作控制一维数组的下标,变量sum用于存放各项累加的和;

(3)循环控制重复执行:

a[i]←a[i-1]+a[i-2];

sum←sum+a[i];

(4)循环条件判断,成立自动转向(3),不成立转向(5);

(5)输出累加结果,结束程序。

【参考程序】

有这样一个数序:0,1,1,2,3,5,8,13,21,……从第三项起,每一项等于其前两项的和,这就是著名的斐波那契数列。请编写一程序,求该数列前30项(包含第30项)的和。

有这样一个数序:0,1,1,2,3,5,8,13,21,……从第三项起,每一项等于其前两项的和,这就是著名的斐波那契数列。请编写一程序,求该数列前30项(包含第30项)的和。

【运行结果】

有这样一个数序:0,1,1,2,3,5,8,13,21,……从第三项起,每一项等于其前两项的和,这就是著名的斐波那契数列。请编写一程序,求该数列前30项(包含第30项)的和。

关 键 词

程序

相关教程

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!

猜你喜欢