斐波那契数
斐波那契数字的开头为f(1) = 1
和f(2) = 1
(其中有些包括,f(0) = 0
但这与挑战无关。然后,对于n > 2
,f(n) = f(n-1) + f(n-2)
。
挑战
您的任务是找到并输出n
可以表示为斐波纳契数的乘积的第-个正数。您可以选择使其更适合0索引或1索引,但您必须在答案中指定它。
另外,您的答案必须在合理的时间内计算出第100个项。
测试用例
n result corresponding product (for reference)
1 1 1
2 2 2
3 3 3
4 4 2*2
5 5 5
6 6 2*3
7 8 2*2*2 or 8
8 9 3*3
9 10 2*5
10 12 2*2*3
11 13 13
12 15 3*5
13 16 2*2*2*2 or 2*8
14 18 2*3*3
15 20 2*2*5
16 21 21
17 24 2*2*2*3 or 3*8
18 25 5*5
19 26 2*13
20 27 3*3*3
100 315 3*5*21
参考文献
7
不能表示为斐波那契数的乘积。因此,1
st所需数字为1
,2
nd为2
,...,6
th为6
,但7
th为8
。
corresponding product
”仅用于澄清。您的代码仅需要输出“ result
”。