西安交通大学915-2021-编程3

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

const int N = 110;
int f[N]; 
// 状态表示 : f[i]表示第i天机器人的总数
// 状态计算 : 第i天的机器人数量 =  第i-1天的机器人数量 + 第i-3天的机器人数量
// 因为第i-3天的机器人数量到今天已经称为一个成熟的机器人，可以产生一个新的机器人
// 状态转移方程 f[i] = f[i - 1] + f[i - 3]



int main() {
    memset(f, 0, sizeof(f));
    f[1] = 1;
    f[2] = 2;
    f[3] = 3;
    for (int i = 4; i <= 100; i++) {
        f[i] = f[i - 1] + f[i - 3];
    }
    int n = 0;
    cout << "please input n (n >= 1):" << endl;
    cin >> n;
    cout << "the " << n << "'th the number of robot is " << f[n] << endl;
    return 0;
}