1577: 取数游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法，那么你会被天神Lijiganjun奖励。
输入
仅包含一个数n（1< n < 50）。
输出
仅包含一个数―――你的答案。
样例输入 复制
5样例输出 复制
13