Description

现在有一序列：

1 1 2 4 7 11 16 22 ....

现在期望你能够根据给出的前几项推导出对应的规律，并求出第n项的值是多少？

Input Format

输入一个正整数n(n<=1000)

Output Format

输出这个序列中第n项的值是多少

5

7

Source

信奥星OJ http://127.0.0.1