【华为机试026】统计每个月兔子的总数

题目描述：

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

Java实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        //斐波那契数列
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int month = sc.nextInt();
            int res = fib(month);
            System.out.println(res);
        }
    }
    
    private static int fib(int m) {
        if (m == 1 || m == 2)
            return 1;
        else 
            return fib(m-1) + fib(m-2);
    }
}

知识点：

• 从小数据找规律，发现是斐波那契数列，则写递归函数