張嘉栩

1. import java.util.Scanner;
   
2. 
   
3. public class Ch01
   
4. {
   
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.             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.print(fai(i)+" ");
    
21.                     }
    
22.             }
    
23.     }

複製代碼