大门|大门-CS-2014-（第1组）|问题65

三角旗是一系列数字，每个数字是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 这个问题的小测验