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. }*/
    

复制代码

没有这么复杂吧！有简单的啊，你查查