12
フィボナッチパターンを見つける
おそらく、最初の2つの項が(または時々)フィボナッチ数列に精通しており、その後のすべての項は前の2つの項の合計です。次のように始まります。0, 11, 1 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 時々、シーケンスには、興味深いと思う特定のパターンを持つ数字が含まれています。隣接する数字のペアの違いは、他のペアと同じです。たとえば、で始まるシーケンスで0, 1は、18番目の項は987です。9-8=1および8-7=1。少し満足しています。 チャレンジ 2つの初期値F(0)とが与えられるとF(1)、F(n) = F(n-1) + F(n-2)それによって生成されたシーケンス内のすべての数値を出力し、次の基準を満たします。 隣接する数字のペアの違いは、他のペアと同じです 少なくとも3桁の長さです(このパターンでは1桁と2桁の数字は関係ありません) 入力 10 ** 10(100億)未満の2つの非負整数 出力 10 ** 10未満で、チャレンジセクションの条件を満たすすべての整数 10 ** 10を超える数字を出力することは可能ですが、必須ではありません 繰り返される数字がパターン(例777)を満たす場合、基準を満たす無限の数字がある可能性がありますが、プログラムは永久に出力する必要はありません そのような整数が存在しない場合は、数値でない限り何でも出力します(何も、null、空の配列、エラーメッセージ、悲しい顔など) パターンに一致する数字がシーケンス内に複数回出現する場合、1回または発生した回数だけ出力できます。 入力が基準を満たす場合、出力に含める必要があります ルール 入力および出力は、任意の標準形式にすることができます 標準的な抜け穴は禁止されています これはコードゴルフなので、バイト単位の最短コードが勝ちます 例/テストケース Input , Output [1,10] …