题目大意现在穿T次手串，每根手串的长度分别为不同的n,有木和金两种珠子，相邻两颗珠子必须有一个是金。题目思路分析我们现在设穿到第n个珠子时用金的方案数为f[1][n],用木的方案数为f[0][n]如果第n个珠子为金，那么前一颗珠子是什么都可以，因此f[1][n]=f[1][n-1]+f[0][n-1]而如果

题目大意现在穿T次手串，每根手串的长度分别为不同的n,有木和金两种珠子，相邻两颗珠子必须有一个是金。题目思路分析我们现在设穿到第n个珠子时用金的方案数为f[1][n],用木的方案数为f[0][n]如果第n个珠子为金，那么前一颗珠子是什么都可以，因此f[1][n]=f[1][n-1]+f[0][n-1]而如果