本实验要求:
根据给定的正整数n计算第n个斐波那契数。课堂上已经讲过4种不同的算法,请选择自己最熟悉的编程语言实现这些算法来体验算法求解问题的神奇,下列基本要求必须完成:
1、 设计一个交互界面(例如菜单)供用户选择,如果可能,最好是一个图形化用户界面。
2、 利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第几个斐波那契数。(Java: 231-1 for int, 263-1 for long)
3、 根据第二步计算的最大的斐波那契数序号n,采用递归方式计算第n个斐波那契数,看其是否可以在3分钟内完成。
4、 利用递归算法计算你的计算机能够在1,5,10秒内计算出的最大斐波那契数是第几个,利用迭代算法求解同样的问题。
5、 利用公式F(n) = [fn/sqrt(5)]快速计算第n个斐波那契数,找出出现误差时的最小n值。
简谈我的思路:
递归简单但耗费大,改进用迭代算
对于求环境能支持的最大fib阶数,开始准备用迭代,然后while(fib<2^63-1){do};return i;可是会出现溢出,明显不好,换个角度想,当用迭代时,设置三个参数,fib1=0,fib2=1;fib=fib1+fib2;fib1=fib2;fib2=fib;这样迭代下去的话正常来讲fib2<fib;快发生溢出时,fib2<fib便不成立,于是有以下:
int Max_Fib_N()//计算最大fib
{
long fib1=0;
long fib2=1;
long fib3=3;
int count&#