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