遞迴方法 解決 菲波那切數列問題！！！！


 3 public class Febonacci {
 4     
 5     public static void main(String[] args) {
 6         //斐波那契數列:1,1,2,3,5,8,13
 7         int i=febonacci(7);
 8         System.out.println(i);
 9     }
10     
11     //列印第n項斐波那契數列
12     public static int febonacci(int i){
13         if(i==1||i==2){
 
14             return 1;
15         }else{
16             return febonacci(i-1)+febonacci(i-2);
17         }
18         
19     }
20 }