4071 - 基础算法-递推算法:取数问题

我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走,求一共有多少种取法。

输入

输入一个数字,表示一共有几个数字,数字小于100

输出

输出一个数字,表示有多少种取法?

样例

输入

1

输出

2

输入

2

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题