#NC15036. 了断局

了断局

题目描述

既然是了断局了,大家就随便玩玩数字呗。 已知一个数列前10项分别是 {0, 1, 1, 2, 4, 7, 13, 24, 44, 81} 小G不满足呀:我要更多的数!!!不给就不让你们玩了。 小G会问你第n项是什么数字,请回答这个顽皮的孩子吧。

输入格式

多组数据输入输出;

第一行输入一个整数n(1<=n<=50)

输出格式

输出数列中的第n个数。

样例 1

1
2
3
0
1
1

来源

牛客原题