李沛儒

1. import java.util.Scanner;
   
2. 
   
3. public class Ch000
   
4. {
   
5.         static int  fai(int a)
   
6.     {
   
7.             if( a<2 )
   
8.                     return a;
   
9.             else
   
10.                     return  fai(a-2)+fai(a-1);                                   
    
11.     }   
    
12.         public static void main(String args[])
    
13.     {                  
    
14.         int n;
    
15.         Scanner s=new Scanner(System.in);
    
16.         System.out.print("請問要推算費是數列至第幾項? ");
    
17.         n=s.nextInt();
    
18.         for(int i=0 ; i<=n ; i++)
    
19.         {
    
20.                 System.out.println(fai(i)+" ");
    
21.         }       
    
22.     }
    
23. }

複製代碼