宇宙蘑菇

题目描述

你发现了一种奇怪的蘑菇，它每天都会固定分裂一次，长度为 $x$ 的蘑菇会分裂成两个长度分别为 $x-1$ 和 $x+1$ 的蘑菇，但是长度为 $0$ 的蘑菇是不存在的，所以长度为 $1$ 的蘑菇只能生长成长度为 $2$ 的蘑菇。

现在你第一天有一个长度为 $2$ 的蘑菇，你想知道第 $n$ 天有多少个蘑菇。

一行一个整数 $n$ 。

一个整数 $ans$ ，表示答案。