【剑指offer-Java版】09斐波那契数列

斐波那契数：比较简单，但是重点是讲效率的求解出来
简单的使用两个临时变量大大减少了重复计算

对于非常大的数如果使用long 来表示，那么第100项左右就会发生溢出
换了BigInteger,理论上是可以表示任意大的数
http://blog.csdn.net/w00w12l/article/details/7290750

public class _Q09 {public BigInteger Fibonacci(int n){BigInteger fibOne = BigInteger.ZERO;BigInteger fibTwo = BigInteger.ONE;if(n == 0) return fibOne; if(n == 1) return fibTwo;BigInteger fibN = BigInteger.ZERO;for(int i=2; i<=n; i++){ // 直接按公式从2到nfibN = fibOne.add(fibTwo);fibOne = fibTwo;fibTwo = fibN;}return fibN;}}

测试代码：

public class _Q09Test extends TestCase {_Q09 fib = new _Q09();public void testMinInReverse() throws Exception{BigInteger result = fib.Fibonacci(5000);System.out.println(result);}}

【剑指offer-Java版】09斐波那契数列相关推荐

剑指Offer - 面试题10- I. 斐波那契数列
文章目录 1. 题目 2. DP解题 3. 面试题 08.01. 三步问题 4. LeetCode 509. 斐波那契数 1. 题目写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 ...
python剑指offer面试题_剑指offer面试题Q10 斐波那契数列 python解法
Q10.斐波那契数列题目描述写一个函数,输入n,求斐波那契数列的第n项. 解题思路思路一递归递归很简单但是并不能AC python实现代码 class Solution: def Fibon ...
剑指offer（7）斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 题目分析我们都知道斐波那契可以用递归,但是递归重复计算的部分太多了(虽然可以通过),但是这 ...
剑指offer面试题10- I. 斐波那契数列
题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: 思路详见链接代码 class Solution:def fib(self,n:int) ...
剑指offer Leetcode 10 I .斐波那契数列
解法1:效率低的解法复杂度速度十分缓慢,重复计算太多代码 //未考虑溢出和取模 class Solution {public:int fib(int n) {if(n <= 0)retur ...
剑指offer面试题[9]-裴波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 分析: 虽然在学递归函数时,会用斐波那契数列作为例子,但这并不能说明递归的解法最合适这个题目 ...
剑指offer java版 test3—从尾到头打印链表
标题:剑指offer java版 test3-从尾到头打印链表题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 解答:知识不够全面,用ArrayList做的但是看到大佬们还可以 ...
【Java系列】斐波拉契数列
介绍斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&q ...
Java实现递归斐波那契数列阶乘
Java实现递归斐波那契数列阶乘阶乘 /*** 使用递归算法求阶乘* 求阶乘 * 5!=5*4*3*2*1; * * 1=1;* 2!=2*1!;* 3! = 3*2!;* 4! = 4*3!; ...
事无巨细说Java之---Java 程序 | Java 编程实例--1）Java中的斐波那契数列--Fibonacci series
在斐波那契数列中,下一个数是前两个数的和,例如 0.1.1.2.3.5.8.13.21.34.55 等.斐波那契数列的前两个数是 0 和 1. java中写斐波那契数列程序有两种方式: 不使用递归的斐 ...

【剑指offer-Java版】09斐波那契数列

【剑指offer-Java版】09斐波那契数列相关推荐

最新文章

热门文章