3266: 【基础】病毒繁殖

题目描述

某种病毒具有很强的繁殖能力，从病毒粒子出生后的第5分钟开始，每分钟可以复制出一个新的病毒粒子。新出生的病毒粒子从第5分钟开始，也可以每分钟复制一个新的病毒粒子。
举例来说，第1分钟时有一个病毒粒子，此病毒粒子从第5分钟开始复制新的病毒粒子，因此第5分钟时的病毒数量为2个；第6分钟时又复制出新的病毒粒子，因此第6分钟的病毒数量为3个；以
此类推，第7分钟时病毒粒子数为4；第8分钟时病毒粒子数为5；第9分钟时，第5分钟复制出的病毒粒子开始复制新的病毒粒子，因此第9分钟时的病毒总数为7；第10分钟时，第6分钟复制出的病毒
粒子开始复制新的病毒粒子，因此第10分钟时的病毒粒子总数为10。
计算病毒粒子总数，已知第一分钟时出生了一个病毒粒子，假设所有病毒粒子不会自动死亡，请计算第N分钟的病毒总数。
例如：前10分钟病毒总数分别为1,1,1,1,2,3,4,5,7,10

输入格式

输入一个正整数N(0<N≤60)，表示时间

输出格式

输出第N分钟时，病毒总数

样例输入

10

样例输出

10

AC代码

#include<bits/stdc++.h>
using namespace std;
int zx(int n){
	if(n<=4){
		return 1;
	}
	return zx(n-1)+zx(n-4);
}
int main(){
    int n;
    cin>>n;
	cout<<zx(n);
	return 0;
}