1. <div class="blockcode"><blockquote>import java.util.Scanner;
   
2. 
   
3. class Recursion
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 Scanner sc = new Scanner(System.in);
   
8.                 System.out.println("请输入一个正整数：");
   
9.                 int n = sc.nextInt();
   
10. 
    
11.                 int cowNum = cow(n);
    
12.                 System.out.println(n+"年后，共有母牛"+cowNum+"头。");
    
13.         }
    
14. 
    
15.         /*
    
16.         编程求解：若一头小母牛，从出生起第四个年头开始每年生一头母牛，按次规律，第 n 年时有多少头母牛？
    
17.         1 1 1 2 3 4 6 9 13 19 28 ... fn=f(n-1)+f(n-3)
    
18.         1 2 3 4 5 6 7 8 9
    
19.         */
    
20. 
    
21.         public static int cow(int n)
    
22.         {
    
23.                 if (n<=0)
    
24.                 {
    
25.                         return 0;
    
26.                 }
    
27.                 else if (n<=3)
    
28.                 {
    
29.                         return 1;
    
30.                 }
    
31.                 else
    
32.                 {
    
33.                         return cow(n-1)+cow(n-3);
    
34.                 }
    
35.         }
    
36. }
    
37. 
    

复制代码

import java.util.Scanner;

class Recursion1
{
        /*
        数列：1 1 2 3 5 8 13 21
         n=(n-1)+(n-2)
         需求：用递归的方法得出以上数列的第n个数的值
        */
        public static int series(int n)        //只能递归到46，到47时运算出负数。
        {
                if(n==1)
                        return 1;
                else if(n==2)
                        return 1;
                else
                        return series(n-1)+series(n-2);
        }

        public static void main(String[] args)
        {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入一个正整数：");
                int n = sc.nextInt();

                int result = series(n);
                System.out.println("该数列的第"+n+"个数是："+result);
        }

1. <div class="blockcode"><blockquote>import java.util.Scanner;
   
2. 
   
3. class Recursion
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 Scanner sc = new Scanner(System.in);
   
8.                 System.out.println("请输入一个正整数：");
   
9.                 int n = sc.nextInt();
   
10. 
    
11.                 int cowNum = cow(n);
    
12.                 System.out.println(n+"年后，共有母牛"+cowNum+"头。");
    
13.         }
    
14. 
    
15.         /*
    
16.         编程求解：若一头小母牛，从出生起第四个年头开始每年生一头母牛，按次规律，第 n 年时有多少头母牛？
    
17.         1 1 1 2 3 4 6 9 13 19 28 ... fn=f(n-1)+f(n-3)
    
18.         1 2 3 4 5 6 7 8 9
    
19.         */
    
20. 
    
21.         public static int cow(int n)
    
22.         {
    
23.                 if (n<=0)
    
24.                 {
    
25.                         return 0;
    
26.                 }
    
27.                 else if (n<=3)
    
28.                 {
    
29.                         return 1;
    
30.                 }
    
31.                 else
    
32.                 {
    
33.                         return cow(n-1)+cow(n-3);
    
34.                 }
    
35.         }
    
36. }
    
37. 
    

复制代码

import java.util.Scanner;

class Recursion1
{
        /*
        数列：1 1 2 3 5 8 13 21
         n=(n-1)+(n-2)
         需求：用递归的方法得出以上数列的第n个数的值
        */
        public static int series(int n)        //只能递归到46，到47时运算出负数。
        {
                if(n==1)
                        return 1;
                else if(n==2)
                        return 1;
                else
                        return series(n-1)+series(n-2);
        }

        public static void main(String[] args)
        {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入一个正整数：");
                int n = sc.nextInt();

                int result = series(n);
                System.out.println("该数列的第"+n+"个数是："+result);
        }