菲波那契数列java实现

以前面试遇到关于菲波那契数列的算法问题

有一次是要求使用递归算法实现,语言不限

当时随便写了个:

 

 

可是本人找工作不顺利,虽然疯狂的投简历,也接到过不少的面试通知,但是最终都是不了了之

于是恶初基础,从网上看到一道路面试题:

电影《达芬奇密码》中讲到了一个非常有意思的数字序列---菲波拉契序列。请用任意计算机语言实现一段小程序,该程序在屏幕上输出1到1000之间的非波拉契序列。
非波拉契序列:1,1,2,3,5,8,13,21,34,……
要求:用程序描述 核心算法。语言不限。

接下来做事不经大脑,按照上面的代码,改了个size。结果很悲剧,递归算法效率低,电脑算到第40个已经很慢到不行了。

大概人比较笨,想法总是慢半拍,采用迭代的方式,这次还换了数值类型,不过还是悲剧了,第1000个数值实在太大了。

 

走不下去了才发现是死胡同。既然已经知道是死胡同了,就没有必要再走了。以前曾经用BigInteger类型算过10000!用BigInteger试试吧,

 

10000还是比较大的,10秒左右得出计算结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值