c++综合水平测试.doc

c++综合水平测试 课程设计设计题 本课程设计的基本要求 根据规定的题目，编写程序设计说明，程序设计说明包括以下内容： 1. 设计的基本要求 2. 程序运行的软硬件环境 3. 程序的组成模块及每个模块的基本功能 4. 每个模块的形式参数 5. 每个模块的流程图 6. 程序的使用方法 7. 编程中的问题及解决的方法 8. 心得体会 题目及详细说明 1. Fibonacci数列。Fibonacci数列的计算公式如下： fib（1） = 1； fib（2） = 1； fib（n） = fib（n-1） + fib（n-2）； //对大于等于3的任意n （1）简单变量“数据平移”方法计算Fibonacci数列的第n项（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。 （2）使用数组求出Fibonacci数列的第n项（正整数n通过键盘输入）并显示在屏幕上：说明数组f用来存放Fibonacci数列的各项之值，且仅初始化前两个元素f[0]=1，f[1]=1，而后通过f[i]=f[i-2]+f[i