题目描述
有一列数的排列是如下
1，2，2，3，4，6，9，14，22，35，……
依次类推下去，请你找到规律并求出这个数列第n项。
输入
一行一个自然数 n(n<=20)。
输出
只有 1行一个整数，表示数列的第n项
样例输入
6样例输出
6
66