我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是间隔一个的不能同时被取走，如果1表示取走，0表示不取走，则不能出现101的连续串。
如果你能算出一共有多少种取法，那么你会被天神小泰泰奖励。
输入仅包含一个数n（1≤ n ≤ 50）。
输出仅包含一个数———你的答案。
4
12
需要找递推公式。
答案在long long范围内。