从1到n这n个数中任取出若干个数，不能取相邻的数，并且至少取一个数，要求共有多少种取法？

如n=3时，共有4种不同的取法，分别为{1}, {2}, {3}, {1, 3}

整数n，n<=20

有多少种取法

初赛模拟八