C++课程设计-- Fibonacci 数列输出系统

1、 1 信息科学与技术学院信息科学与技术学院 程序设计基础课程设计报告程序设计基础课程设计报告 题目名称：题目名称： Fibonacci Fibonacci 数列输出系统数列输出系统 学生姓名：学生姓名： 侯侯 明明 学学 号号: : 2011508026 2011508026 专业班级：专业班级： 计算机科学与技术专业（计算机科学与技术专业（1 1）班）班 指导教师：指导教师： 郑郑 瑶瑶 20122012 年年 7 7 月月 2 2 日日 2 目目 录录 1 1 课程设计题目与要求课程设计题目与要求 3 3 1.11.1 设计题目设计题目 3 3 1.21.2 设计要求设计要求 . .3 3

2、 2 2 总体设计总体设计 .4.4 3 3 详细设计详细设计 5 5 3.13.1 数据结构设计数据结构设计 . . 5 5 3.23.2 主模块设计主模块设计 5 5 （1） 数据操作模块） 数据操作模块5 （2） 循环模块） 循环模块6 4 4 运行结果运行结果 7 7 5 5 课程设计总结课程设计总结 9 9 6 6 参考文献参考文献 1010 3 1 1 课程设计题目与要求课程设计题目与要求 1.1.1 1 设计题目设计题目 ：Fibonacci 数列输出系统 1.1.2 2 设计要求设计要求: : (1)简单变量 “数据平移” 方法计算 Fibonacci 数列的第 n 项 （正

3、数 n 通过键盘输入） ：说明变量 old1=1，old2=1，newitem：新的 Fionacci 项 newitem 总是“距它最近”的前两项（old1 与 old2）的 累加和。而后通过“old1=old2；old2=newitem； ”进行所谓的“数据 平移” 。接着计算另一个 Fibonacci 项 newitem，依次循环，直到求 出数列的第 n 项时为止。 （2）使用数组求出 Fibonacci 数列的第 n 项（正整数 n 通过键 盘输入） 并显示在屏幕上：说明数组 f 用来存放 Fibonacci 数列的各 项之值，且仅初始化前两个元素 f0=1，f1=1，而后通过 fi=

4、fi-2+fi-1；一次计算出 f2到 fn-1 （注意 fn-1恰为所要求出的第 n项）并将该值显示在屏幕上。 (3)其他要求 （1） 只能使用 c+或 c 语言，源程序要有适当的注释， 使该程序容易易读。 （2） 至少采用文本菜单界面 4 （3） 学生可自动增加新功能模块 （4） 完成系统总结报告以及系统使用说明书。 2 2 总体设计：总体设计： ： 图图 2 2- -1 1 总设计图总设计图 把握把握 Fibonacci 递推公式意义递推公式意义 根据函数类型根据函数类型选用适选用适当的方法当的方法 开始界面 确定函数类型及变量确定函数类型及变量 5 3 3 详细设计详细设计 3.1 3.1 数据结构设计：数据结构设计： （1）通过简单变量