余映均

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

複製代碼