斐波那契

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了斐波那契相关的知识，希望对你有一定的参考价值。

考虑到Fibonacci数列增长速度之快，返回值用long类型；如果long类型还不够，下一步考虑使用BigInteger类。

----
//TODO

* 补充两种方法的大O分析和性能测试
  1. /**
  2. * 递归方法求Fibonacci数列（1，1，2，3，5，8……）在第i项的值；
  3. * Fibonacci第n项的递推式为F(n)=F(n-1)+F(n-2) (n>2)。
  4. * 
  5. * @param Fibonacci数列的第i项
  6. * @return Fibonacci数列第i项的值；如果i<1，则返回0；
  7. * 
  8. */
  9. public static long fibonacci(int i)
  10. {
  11.  
  12.   if(i<1)
  13.   {
  14.     return 0;
  15.   }
  16.   if(i<3)
  17.   {
  18.     return 1;
  19.   }
  20.   long mth_result = fibonacci(i-1) + fibonacci(i-2);
  21.  
  22.   return mth_result;
  23. }

以上是关于斐波那契的主要内容，如果未能解决你的问题，请参考以下文章

编写一递归函数求斐波那契数列的前40项

Go语言 斐波那契数列的解法

python代码实现斐波那契数列数列

用JAVA表示斐波那契数列 急急急！！！！

用递归法计算斐波那契数列的第n项

python做斐波那契数列。