递归方法 解决 菲波那切数列问题!!!! 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 }