1 | 题目
斐波那契数列,又称黄金分割数列,或兔子数列,是指这样一个数列:1,1,2,3,5,8,13,21...这个数列从第3项开始,每一项都等于前两项之和。设计一个程序求出斐波那契数列的前10项。
2 | 设计分析
采用递归算法。
3 | 创建功能或功能块
创建功能FC,命名为“Fibonacci”。
4 | 定义接口变量
具体接口变量定义见下图:
FC的函数名即为返回值变量名,在接口中不能被修改,只能通过修改FC名称进行修改。
5 | 程序代码
编写程序代码。如下图:
注意递归调用的使用方法,即FC自己调用自己。
6 | 代码测试
在循环OB中调用FC- “Fibonacci”。如下图:
循环调用FC-Fibonacci,循环变量作为实参传递,Fibonacci的返回值存入一维数组数据块中。
转至在线并监控程序。如下图:
求得斐波那契数列的前10项分别是1、1、2、3、5、8、13、21、34、55。
7 |
学习使用FOR循环语句;
学习子程序的调用;
学习使用IF...ELSE语句;
学习使用一维数组;
学习递归调用;
学习在OB中调用FC和实参的传递方式。