算法问题 斐波那契数 解答

Question

实验 I：体验神奇的算法
本实验要求根据给定的正整数 n 计算第 n 个斐波那契数。课堂上
已经讲过 4 种不同的算法，请选择自己最熟悉的编程语言实现这些算
法来体验算法求解问题的神奇，下列基本要求必须完成：
1、 设计一个交互界面（例如菜单）供用户选择，如果可能，最好是
一个图形化用户界面。
2、 利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波
那契数是第几个斐波那契数。（Java： 2
31-1 for int, 2
63-1 for long;C、
C++、Python 查阅相关资料）
3、 根据第二步计算的最大的斐波那契数序号 n，采用递归方式计算
第 n 个斐波那契数，看其是否可以在 1 分钟内完成。
4、 利用递归算法计算你的计算机能够在 30 秒内计算出的最大斐波
那契数是第几个，计算出下一个斐波那契数的时间是多少，利用
迭代算法求解同样的问题。
5、 利用公式 F(n) = [f
n
/sqrt(5)]快速计算第 n 个斐波那契数，找出出
现误差时的最小 n 值。
6、 利用矩阵相乘方法计算第 n 个斐波那契数。
7、 对于相同的输入 n 值，比较上述四种方法的基本操作次数，以掌
握对数、线性和指数增长率的极大差别

Answer 1

递归算法计算你的计算机能够在 30 秒内计算出的最大斐波那契数是第几个
斐波拉契数近似是按照指数增长的，除非用大数运算+字符串，否则没等30秒，肯定上溢了。
界面的话，你用什么语言？可以qt mfc wpf javafx 等等