题解 | 不死神兔问题

#include <iostream>
using namespace std;
int getSum(int n);
int main() {
    int n;
    cin >> n;
    cout << getSum(n) << endl;
    return 0;
}

int getSum(int n) {
    // write your code here......
    int young_0=1;//刚满0个月的兔子的对数
    int young_1=0;//刚满1个月的兔子的对数
    int adult=0;//已满两个月，可生育的成年兔子的对数
    
    for(int m=1;m<n;m++){
        int temp_young_0=adult+young_1;
        int temp_young_1=young_0;
        int temp_adult=young_1+adult;
        young_0=temp_young_0;
        young_1=temp_young_1;
        adult=temp_adult;
    }
    int total=young_0+young_1+adult;
    return total;
}