有这样一个数序: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)输出累加结果,结束程序。
【参考程序】
【运行结果】