问题1239--4.神奇道具

1239: 4.神奇道具

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

动画片中有一个神奇道具,只需 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),表示多少分钟

输出

一行一个正整数,表示n分钟后共有多少个汉堡

样例输入 Copy

5

样例输出 Copy

5