4011: 繁衍
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：931
解决：570
题目描述
有一种生物A，一天就能长大，长大的A每过一天就能生一个小A（刚长大的A会从下一天开始生小A），小A过一天后也会长大。。。以此往复。现在，我们有一个刚出生的小A，问n天后共有多少个长大的生物A
输入
输入仅一行，包含一个自然数 n,0<=n<=46.
输出
长大的A的个数
样例输入 复制
5样例输出 复制
5提示
sample 2
0
0
0
0