フィボナッチ数
フィボナッチ数で始まる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
」のみです。