4071 - 基础算法-递推算法：取数问题
时间限制 : 1 秒
内存限制 : 128 MB
我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走，求一共有多少种取法。
输入
输入一个数字，表示一共有几个数字，数字小于100
输出
输出一个数字，表示有多少种取法？
样例
输入
1
输出
2
输入
2
输出
3