有这样一个数序:0,1,1,2,3,5,8,13,21,……从第三项起,每一项等于其前两项的和,这就是著名的斐波那契数列。请编写一程序,求该数列前30项(包含第30项)的和。J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【算法描述】J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(1)定义一个一维数组a并将其长度设置为35即可,用于存放数列的各项;J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2)设定两个整型变量i与sum,其中变量i用作控制一维数组的下标,变量sum用于存放各项累加的和;J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(3)循环控制重复执行:J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
a[i]←a[i-1]+a[i-2];J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
sum←sum+a[i];J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(4)循环条件判断,成立自动转向(3),不成立转向(5);J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(5)输出累加结果,结束程序。J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【参考程序】J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【运行结果】J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
J5p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库