#LQ2207. [中级组]病毒繁殖
[中级组]病毒繁殖
提示信息
某种病毒具有很强的繁殖能力,从病毒粒子出生后的第分钟开始,每分钟可以复制出一个新的病毒粒子。新出生的病毒粒子从第分钟开始,也可以每分钟复制一个新的病毒粒子。 举例来说,第分钟时有一个病毒粒子,此病毒粒子从第分钟开始复制新的病毒粒子,因此第分钟时的病毒 数量为个;第分钟时又复制出新的病毒粒子,因此第6分钟的病毒数量为个;以此类推,第分钟时病毒粒子数为;第分钟时病毒粒子数为;第分钟时,第5分钟复制出的病毒粒子开始复制新的病毒粒子,因此第分钟时的病毒总数为;第分钟时,第分钟复制出的病毒粒子开始复制新的病毒粒子,因此第分钟时的病毒 粒子总数为。
题目描述
计算病毒粒子总数,已知第一分钟时出生了一个病毒粒子,假设所有病毒粒子不会自动死亡,请计算第N分钟 时的病毒粒子总数。 例如:前分钟病毒粒子的总数分别为,,,,,,,,,。
输入格式
输入一个正整数N(<≤),表示时间。
输出格式
输出第分钟时,病毒粒子的总数。
10
10