题目描述
动画片中有一个神奇道具,只需 1 滴药水,就可以将物品进行克隆。现在是第 1 分钟,有 1 个汉堡。当使用药水后,从第 3 分钟开始,每 1 分钟都会克隆出一个新的汉堡。每个新汉堡诞生 2 分钟后,也会保持每 1 分钟克隆出 1个新汉堡。请问经过 n (3<=n<=30)分钟后,我们一共会拥有多少个汉堡?
提示:
第 1 分钟:1 个
第 2 分钟:1 个
第 3 分钟:2 个(开始第一次克隆)
第 4 分钟:3 个
第 5 分钟:5 个(第 3 分钟新产生的汉堡开始克隆)
…
输入
一行一个正整数 n (3<=n<=30),表示多少分钟