2268: srg喜欢数学
[Creator : ]
Description
srg特别喜欢数学。
已知一个数列前10项分别是
{0, 1, 1, 2, 4, 7, 13, 24, 44, 81}
srg不满足呀：我要更多的数！！！不给就不和你们玩了。 srg会问你第n项是什么数字，请回答这个顽皮的孩子吧。
srg不满足呀：我要更多的数！！！不给就不和你们玩了。 srg会问你第n项是什么数字，请回答这个顽皮的孩子吧。
Input
多组数据输入输出：
每一行输入一个整数n （1 ≤ n ≤ 50）
每一行输入一个整数n （1 ≤ n ≤ 50）
Output
输出数列中的第n个数
Sample Input Copy
1
2
3
Sample Output Copy
0
1
1