1. package com.cn.test;
   
2. /**
   
3. * 求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
   
4. * @author Administrator
   
5. *
   
6. */
   
7. public class Digui {
   
8.         //递归
   
9.         static int digui (int target){
   
10.                 if(target<2) return 1;
    
11.                 else return digui(target-1)+digui(target-2);
    
12.         }
    
13.         //递推
    
14.         static int ditui(int target){
    
15.                 int f0=1,f1=1,f=0;
    
16.                 for(int i=0;i<target-1;i++){
    
17.                         f=f0+f1;
    
18.                         f0=f1;
    
19.                         f1=f;
    
20.                 }
    
21.                 return f;
    
22.                
    
23.         }
    
24.         public static void main(String[] args) {
    
25.                 System.out.println(digui(30));
    
26.                 System.out.println(ditui(30));
    
27.         }
    
28. }
    

复制代码

1. package com.cn.test;
   
2. /**
   
3. * 求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
   
4. * @author Administrator
   
5. *
   
6. */
   
7. public class Digui {
   
8.         //递归
   
9.         static int digui (int target){
   
10.                 if(target<2) return 1;
    
11.                 else return digui(target-1)+digui(target-2);
    
12.         }
    
13.         //递推
    
14.         static int ditui(int target){
    
15.                 int f0=1,f1=1,f=0;
    
16.                 for(int i=0;i<target-1;i++){
    
17.                         f=f0+f1;
    
18.                         f0=f1;
    
19.                         f1=f;
    
20.                 }
    
21.                 return f;
    
22.                
    
23.         }
    
24.         public static void main(String[] args) {
    
25.                 System.out.println(digui(30));
    
26.                 System.out.println(ditui(30));
    
27.         }
    
28. }
    

复制代码