问题6739--取数问题

6739: 取数问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

去完成解决: 0提交量: 0统计露一手!

题目描述

题目描述

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

输入格式

一个数n（1< n < = 50）。

输出格式

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

样例

输入
5
输出
13

数据范围与提示

时间限制：1s
空间限制：256MB

来源/分类

递推 
去完成