题目描述

现在有一序列： 1 1 2 4 7 11 16 22 … 现在期望你能够根据给出的前几项推导出对应的规律，并求出第 $n$ 项的值是多少？

输入格式

输入一个正整数 $n(n \le 1000)$

输出格式

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

输入输出样例

5

7