题目链接：http://noi.openjudge.cn/ch0206/9265/
题意：从自然数1到N中不取相邻2数地取走任意个数，问方案数。
解法：f[i][1]表示在前i个数中选了第i个的方案数，f[i][0]表示没有选第i个。f[i][1]=f[i-1][0]; f[i][0]=f[i-1][1]+f[i-1][0]
而若简化方程式，用f[i]表示从前i个中取数的方案数。便是f[i]=f[i-2]+f[i-1]，斐波拉契的递推式。
题目链接：http://noi.openjudge.cn/ch0206/9265/
题意：从自然数1到N中不取相邻2数地取走任意个数，问方案数。
解法：f[i][1]表示在前i个数中选了第i个的方案数，f[i][0]表示没有选第i个。f[i][1]=f[i-1][0]; f[i][0]=f[i-1][1]+f[i-1][0]
而若简化方程式，用f[i]表示从前i个中取数的方案数。便是f[i]=f[i-2]+f[i-1]，斐波拉契的递推式。