1. class TuZi
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 System.out.println("第1个月的兔子对数：1");
   
6.                 System.out.println("第2个月的兔子对数：1");
   
7. 
   
8.                 int m1 = 1,m2 = 1,temp,M=20;
   
9. 
   
10.                 for(int i =3;i<=M;i++)
    
11.                 {
    
12.                         temp = m2;
    
13.                         m2 = m1+m2;
    
14.                         m1 = temp;
    
15.                         
    
16.                         System.out.println("第"+i+"个月的兔子对数："+m2);
    
17.                 }
    
18.         }
    
19. }

复制代码

这是斐波那契数列。
递归思想，和求阶乘、求和差不多，都是一个道理。

1. public class Fibonacci{
   
2. public static void main(String args[]){
   
3.   int nums = fibonacci(20);
   
4.   System.out.println(nums);
   
5. }
   
6.   
   
7.   static int fibonacci(int n){
   
8.    if(n<=1) return 1;
   
9.    return fibonacci(n-1)+fibonacci(n-2);
   
10.    }

复制代码