1. public class Test08 {
   
2.         //递归 ，斐波那契问题。
   
3.         //1 2 3  5 8 13 ……
   
4.         public static void main(String[] args) {
   
5.                 int num = 20;
   
6.                 System.out.println(showNum(num));
   
7.         }
   
8. 
   
9.         private static int showNum(int num) {
   
10.                 if(num==1){ //num 为月份
    
11.                         return 1;  //返回的为兔子的数量
    
12.                 }else if (num==2) {
    
13.                         return 1;
    
14.                 }else {
    
15.                         return showNum(num-1)+showNum(num-2);
    
16.                 }
    
17.         }
    
18. }

复制代码

1. public class Test08 {
   
2.         //递归 ，斐波那契问题。
   
3.         //1 2 3  5 8 13 ……
   
4.         public static void main(String[] args) {
   
5.                 int num = 20;
   
6.                 System.out.println(showNum(num));
   
7.         }
   
8. 
   
9.         private static int showNum(int num) {
   
10.                 if(num==1){ //num 为月份
    
11.                         return 1;  //返回的为兔子的数量
    
12.                 }else if (num==2) {
    
13.                         return 1;
    
14.                 }else {
    
15.                         return showNum(num-1)+showNum(num-2);
    
16.                 }
    
17.         }
    
18. }

复制代码