import java.util.Scanner;

public class Test_01 {
        /*
         * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
        小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月
        的兔子总数为多少？
                分析：兔子的数量序列为:1,1,2,3,5,8,13,21……
                第n个月时的兔子数量为f(n)=f(n-2)+f(n-1)
                可采用递归的方法
         */
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入月数");
                int x = number(sc.nextInt());
                System.out.println(x);
        }
        private static int number(int n) {
                int m = 0;
                if(n==1||n==2){
                        m = 1;
                }
                if(n>1){
                        m = number(n-2)+number(n-1);
                }
                return m;
        }

}

import java.util.Scanner;

public class Test_01 {
        /*
         * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
        小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月
        的兔子总数为多少？
                分析：兔子的数量序列为:1,1,2,3,5,8,13,21……
                第n个月时的兔子数量为f(n)=f(n-2)+f(n-1)
                可采用递归的方法
         */
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入月数");
                int x = number(sc.nextInt());
                System.out.println(x);
        }
        private static int number(int n) {
                int m = 0;
                if(n==1||n==2){
                        m = 1;
                }
                if(n>1){
                        m = number(n-2)+number(n-1);
                }
                return m;
        }

}