2096: 病毒繁殖
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：2
题目描述
计算病毒粒子总数，已知第一分钟时出生了一个病毒粒子， 假设所有病毒粒子不会自动死亡，请计算第 N 分钟时的病毒 粒子总数。
例如：前 10 分钟病毒粒子的总数分别为 1,1,1,1,2,3,4,5,7,10。
输入
输入正整数 N(0<N≤60)，表示时间。
输出
输出第 N 分钟时，病毒粒子的总数。
样例输入 复制
6样例输出 复制
3提示
某种病毒具有很强的繁殖能力，从病毒粒子出生后的第 5 分钟开始，每分钟可以复制出一个新的病毒粒子。新出生的病毒粒子从第 5 分钟开始，也可以每分钟复制一个新的病毒粒子。
举例来说，第 1 分钟时有一个病毒粒子，此病毒粒子从第 5
分钟开始复制新的病毒粒子，因此第 5 分钟时的病毒数量为
2 个；第 6 分钟时又复制出新的病毒粒子，因此第 6 分钟的病毒数量为 3 个；以此类推，第 7 分钟时病毒粒子数为 4；
第 8 分钟时病毒粒子数为 5；第 9 分钟时，第 5 分钟复制出的病毒粒子开始复制新的病毒粒子，因此第 9 分钟时的病毒总数为 7；第 10 分钟时，第 6 分钟复制出的病毒粒子开始复
制新的病毒粒子，因此第 10 分钟时的病毒粒子总数为10。