1．问题描述（功能要求）：
Fibonacci数列的计算公式如下：
fib（1） = 1；
fib（2） = 1；
fib（n） = fib（n-1） + fib（n-2）；
（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-1]；依次计算出f[2]到f[n-1]（注意f[n-1]恰为所要求出的第n项）并将该值显示在屏幕上。
2．其它要求：
（1）只能使用C/C++语言，源程序要有适当的注释，使程序容易阅读
（2）至少采用文本菜单界面（如果能采用图形菜单界面更好）
（3）学生可自动增加新功能模块
（4）完成系统总结报告以及系统使用说明书。



我大一，学的不好，斐波那契数列一些简单的基本算法我会，但是这些要求太蛋疼了。这是我们的课程设计题目，希望哪个高手能帮我解决一下！

。。。
效率问题太高深了，还不是我该研究的。。
貌似你的回答没解决我的问题阿。。

核心问题？
核心问题是那个什么文本菜单。。。斐波那契数列基本算法我会。。但是那个什么文本菜单的要求我很困惑。