黃恆嘉

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

複製代碼