EOJ1030-母牛生小牛

题目

设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第 年时有几头母牛?

思路

牛的数量=去年的牛的数量+今年新增的牛的数量,而今年新增的牛的数量等于三年前牛的数量(三年前的牛今年正好能生小牛)

代码

#include <iostream>
#include <algorithm>
using namespace std;

int main() {

    int num;
    cin >> num;
    int dp[50] = { 1,1,1,2 };
    for (int i = 4; i < 50; i++)
        dp[i] = dp[i - 1] + dp[i - 3];
    
    while(num!=0) {
        cout << dp[num-1] << endl;
        cin >> num;
    }
    
    return 0;
}

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页