菲波那契数列java实现

原创 2010年06月04日 19:41:00

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

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

当时随便写了个:

 

 

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

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

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

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

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

 

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

 

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

《Java + JDBC + Freemarker引擎实现代码生成器》

本主要是针对有一定基础的Java学员。本课程主要是围绕着如何根据公司具体的技术架构,手把手的实现一个强大的代码生成器。该生成器主要包括如果根据数据库表,自动生成 Model 文件,DTO 文件,DAO 文件,MyBatis的 Mappter 文件,Service 文件,Controller文件等等,包括基本的增删改查,分页,搜索查询等等接口代码自动生成。
  • 2017年06月10日 02:38

斐波那契数列的递归算法与非递归算法

一、斐波那契数列 由于斐波纳挈数列是以兔子的繁殖引入的,因此也叫“兔子数列”。它指的是这样一个数列:0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律:从第三个数开始,后...
  • qq_33951180
  • qq_33951180
  • 2016-09-09 09:22:35
  • 15540

17:菲波那契数列

原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出...
  • mayuan2017
  • mayuan2017
  • 2017-09-05 10:31:48
  • 840

[OpenJudge] 2.3基本算法之递归变递推 菲波那契数列

一、原题 1760:菲波那契数列(2) 总时间限制: 1000ms 内存限制: 65536kB 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给...
  • C20180630
  • C20180630
  • 2016-08-26 16:12:46
  • 1908

OpenJudge_P1760 菲波那契数列(2)(递推)

总时间限制: 1000ms 内存限制: 65536kB 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中...
  • qq_18455665
  • qq_18455665
  • 2015-12-04 20:49:50
  • 1608

递归——斐波那契数列

斐波那契数列 1.问题描述 斐波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数的和。给出了一个正整数a,要求输出斐波那契数列中第a个数。 2.输入数据 第一...
  • xuexiacm
  • xuexiacm
  • 2012-10-23 22:18:50
  • 2593

练习系统 实验三 菲波那契数列

当前编程题:实验三 大数、枚举问题(16级)---菲波那契数列 6. 问题描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面...
  • SunMoonGalaxy
  • SunMoonGalaxy
  • 2017-03-12 13:23:51
  • 472

NOI(2.2基本算法之递归和自调用函数之1755:菲波那契数列)

最近学习了关于递推的知识,又要写博客,所以本人就很“表脸的”出来写一篇关于递推的文章。...
  • qq_38627852
  • qq_38627852
  • 2017-05-03 13:32:22
  • 347

斐波那契数列的Java表示

斐波那契数列: 前面相邻两项之和,构成了后一项 通项公式 注:此时a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3,n∈N*) 通项公式的推导 斐波那契...
  • young_Tao
  • young_Tao
  • 2017-03-22 14:51:56
  • 277

菲波那契数列,兔子问题

  • 2009年08月06日 11:03
  • 279B
  • 下载
收藏助手
不良信息举报
您举报文章:菲波那契数列java实现
举报原因:
原因补充:

(最多只允许输入30个字)