题解 | 统计每个月兔子的总数

🐇斐波那契数列，递归

n月的兔子总数 = n-1月的兔子总数+n月的新生兔子

n月的新生兔子 = n-1月的成熟兔子数量

n-1月的成熟兔子 = n-2月的兔子总数

因此，n月的兔子总数 = n-1月的兔子总数 + n-2月的兔子总数

(成熟兔子指出生了至少一个月的兔子)

#include <iostream>
using namespace std;

int rabbit(int n){
    if (n==1 || n==2) return 1;
    else return rabbit(n-1) + rabbit(n-2);
}

int main() {
    int n;
    cin>>n;
    cout<<rabbit(n);
}
// 64 位输出请用 printf("%lld")