测试数据来自 system/1842

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　我们来玩一个游戏：自然数 1 到 \(n\)，按顺序列成一排，你可以从中取走任意多个数，但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法，那么你会被H神奖励。

【输入格式】

　　一个整数 \(n\)，表示 \(1..n\) 排成一列。

【输出格式】

　　一个整数表示取法总数。

【输入输出样例】

　Input

5

　Output

13

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤50\)。

【来源】

　　Mr.he