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