Problem 1506. -- 药丸

1506: 药丸

Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld
Submitted: 148  Accepted: 29
[Submit][Status][Web Board]

Description

一个药瓶里装有n颗药丸,每天吃半颗,需要在2n天吃完。每天吃药时,从药瓶中取药,如果取到的药是整颗的,就把它分成两半,吃掉其中的一半,另一半重新放入瓶中;如果取到的是半颗药,则直接吃掉。问共有多少种吃药方法?
例如:
n=1,则吃药方法有1种(取一颗,取半颗)。
n=2,则有2种吃药方法(取一颗,取半颗,取一颗,取半颗;取一颗,取一颗,取半颗,取半颗)。

Input

有多组测试数据,每组测试数据占一行,每行包含一个整数n(<=100),表示药丸数量。

Output

每组测试数据输出占一行,每行包含一个整数,表示吃药方法的种数。

Sample Input

1
2
3

Sample Output

1
2
5

Source

[Submit][Status][Web Board]