我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能给出每一种取的方案,并算出一共有多少种取法,那么你会被天神小泰泰奖励。
输入仅包含一个数n(1≤ n ≤ 10)。
先输出若干行,表示每一种方案(每种方案占一行,0表示不取,1表示取)。
最后输出仅包含一个数———你算出的方案数。
2
00 01 10 3
递归模拟多重循环