本题采用文件输入输出。
输入文件为 A.in, 输出文件为A.out。
我们来玩一个游戏:自然数1到n,按顺序列成一排,你可以从中取走任意多个数,但是相邻的两个数字不可以同时被取走。
如果你能算出一共有多少种取法,那么你会被H神奖励。
A.in
一个整数n,表示1..n排成一列。
A.out
一个整数表示取法总数。
5
13
0<n<=50