2816: 宇宙蘑菇
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：0
题目描述
小m在宇宙中发现了一种奇怪的蘑菇，它每天都会固定分裂一次，长度为x的蘑菇会分裂成两个长度分别为x-1和x+l的蘑菇，但是长度为0的蘑菇是不存在的，所以长度为1的蘑菇只能生长成长度为2的蘑菇。
现在小m第一天有一个长度为2的蘑菇，他想知道第n天他有多少个蘑菇。
输入
一个整数n，意义同上
输出
一个整数ans
样例输入 复制
4
样例输出 复制
6
提示
对于30%的数据: 1≤n≤30
对于60%的数据: 1≤n≤1000
对于100%的数据:1≤n≤10000