三角旗是一个数字序列，每个数字是1或2。n三角旗是一个数字序列，其总和等于n。例如，(1,1,2)是4个信号旗。所有可能的1个三角旗的集合为{(1)}，所有可能的2个三角旗的集合为{(2)，(1,1)}，所有3个三角旗的集合为{(2,1) ，(1,1,1)，(1,2)}。请注意，信号旗(1,2)与信号旗(2,1)不同。数10-
三角旗是______________。
(A) 88.9至89.1答案： (A)
解释：
1-pennant {(1)} - #1
2-pennant {(1,1),(2)} - #2
3-pennant {(1,1,1),(1,2),(2,1)} - #3
4-pennant {(1,1,1,1),(2,2),(1,1,2),(1,2,1),(2,1,1)} - #5
5-pennant {(1,1,1,1,1),(2,1,1,1),(1,2,1,1),(1,1,2,1),
(1,1,1,2),(2,2,1),(2,1,2),(1,2,2)} - #8
如果仔细观察，它们就是斐波纳契数列的术语(一部分)。 (0,1,1,2,3,5,8,13…。)。因此，10个三角旗的数量是序列的第12个项，即。 89这个问题的测验