黑马程序员技术交流社区

标题: 斐波那契额数列 [打印本页]
作者: 王琪    时间: 2014-7-6 11:41
标题: 斐波那契额数列
  1. //斐波那契数列应该是:0,1,1,2,3,5,8,13,21,34,55,89,144,233,...
  2. //规律是:f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2],i>1
  3. //动态规划思想
  4. public class DPFibonacci
  5. {
  6. public static void main(String[] args)
  7. {
  8.   int n=40;
  9.   long array[]=new long [n+1];
  10.   array[0]=0;
  11.   array[1]=1;
  12.   long startTime=System.currentTimeMillis();
  13.   for(int i=2;i<n+1;i++)
  14.   {
  15.    array[i]=array[i-1]+array[i-2];
  16.   }
  17.   System.out.println(array[40]);
  18.   System.out.println("\ntime:"+(System.currentTimeMillis()-startTime));
  19. }
  20. }
  21. //递归调用：
  22. /*public class DPFibonacci
  23. {
  24. public static void main(String[] args)
  25. {
  26.   int n=40;
  27.   long startTime=System.currentTimeMillis();
  28.   System.out.println(fibonacci(n));
  29.   System.out.println("\ntime:"+(System.currentTimeMillis()-startTime));
  30. }
  31. static int fibonacci(int i)
  32. {
  33.   if(i==0)
  34.   {
  35.    return 0;
  36.   }
  37.   else if(i==1)
  38.   {
  39.    return 1;
  40.   }
  41.   else
  42.   {
  43.    return fibonacci(i-1)+fibonacci(i-2);
  44.   }
  45. }
  46. }*/
复制代码

屏幕截图.jpg (56.94 KB, 下载次数: 11)

屏幕截图.jpg
作者: Blake    时间: 2014-7-6 11:53
没有这么复杂吧！有简单的啊，你查查



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2