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