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

---

【题目描述】

　　我们来玩一个游戏：有n个物品排成一排，你可以从中取走任意多个，但是相邻的两个不可以同时取走。如果你能算出一共有多少种取法，那么你会得到神秘礼物。

【输入格式】

　　一个整数 \(n\)，表示有n个物品。

【输出格式】

　　一个整数表示取法总数。

【输入输出样例】

　Input

5

　Output

13

【数据限制】

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

【来源】

　　Mr.he