1413: 取数游戏

内存限制:128 MB 时间限制:1 S
评测方式:文本比较 命题人:外部导入
提交:3 解决:0

题目描述

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

输入

仅包含一个数n(1< n < 50)

输出

仅包含一个数———你的答案

样例输入 复制

5

样例输出 复制

13

提示

None