1、斐波那契数列问题

 1 public class Prog1 {
 2     public static void main(String[] args) {
 3         int n=10;
 4         System.out.println("第"+n+"个兔子总数为："+fun(n));
 5     }
 6 
 7     /*
 8          斐波那契数列问题,兔子数量增加
 9      */
10     private static int fun(int n){
11         if(n==1||n==2){
12             return 1;
13         }else{
14             return fun(n-1)+fun(n-2);
15         }
16     }
17 }