Problem2217--递归-病毒繁殖

2217: 递归-病毒繁殖

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

某种病毒具有很强的繁殖能力,从病毒粒子出生后的第 5 分钟开始,每分钟可以复制出一个新的病毒粒子。新出生的病毒粒子从第 5 分钟开始,也可以每分钟复制一个新的病毒粒子。
举例来说,第 1 分钟时有一个病毒粒子,此病毒粒子从第 5 分钟开始复制新的病毒粒子,因此第 5 分钟时的病毒数量为 2 个;第 6 分钟时又复制出新的病毒粒子,因此第 6 分钟的病毒数量为 3 个;以此类推。
编程实现:计算病毒粒子总数,已知第一分钟时出生了一个病毒粒子,假设所有病毒粒子不会自动死亡,请计算第 N 分钟时的病毒粒子总数。
病毒繁殖示意表

Input

输入一行,一个正整数 N(1 <= N <= 50),表示第 N 分钟。

Output

输出一行,一个整数,表示第 N 分钟时的病毒粒子总数。

Sample Input Copy

6

Sample Output Copy

3

HINT

【问题分析】
通过表格可以发现:第 n 分钟数量 = 第 (n-1) 分钟数量 + 第 (n-4) 分钟数量,因为第 n-4 分钟时出生的病毒粒子在第 n 分钟时开始复制。
递归出口:如果时间小于等于 4 分钟,则返回 1。