紀承典

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

複製代碼