Fibonacci-Zahlen
Fibonacci - Zahlen beginnen mit f(1) = 1
und f(2) = 1
(etwas enthält , f(0) = 0
aber dies ist auf diese Herausforderung irrelevant. Dann wird für n > 2
, f(n) = f(n-1) + f(n-2)
.
Die Herausforderung
Ihre Aufgabe ist es, die n
-te positive Zahl zu finden und auszugeben, die als Produkte von Fibonacci-Zahlen ausgedrückt werden kann. Sie können wählen, ob der Index 0 oder 1 sein soll, je nachdem, was für Sie am besten geeignet ist. Dies müssen Sie jedoch in Ihrer Antwort angeben.
Außerdem muss Ihre Antwort die 100. Amtszeit in angemessener Zeit berechnen.
Testfälle
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
Verweise
7
kann nicht als Produkt von Fibonacci-Zahlen ausgedrückt werden. Daher ist die 1
erste erforderliche Zahl 1
, die 2
zweite ist 2
, ..., die 6
dritte ist 6
, aber die 7
dritte ist 8
.
corresponding product
" dient nur zur Verdeutlichung. Ihr Code muss nur das " result
" ausgeben .