取数问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。
如果你能算出一共有多少种取法，那么你会被天神奖励。
输入格式
一个数n（1< n < = 50）。
输出格式
仅包含一个数——你的答案。
样例
input*
5
output
13
限制与提示
时间限制：
空间限制：
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。
如果你能算出一共有多少种取法，那么你会被天神奖励。
一个数n（1< n < = 50）。
仅包含一个数——你的答案。
input*
5
output
13
时间限制：
空间限制：