前回の課題を誤解していたのかもしれません。実際の問題の説明は次のようになっているはずです。
私は配列を持っています:A B AB BAB ABBAB BABABBAB
配列の各項の数は、フィボナッチ数に基づいています。
n 番目の文字列と n+1 番目の文字列を組み合わせて、n+2 番目の文字列を生成します。
BABABBAB = BAB + ABBAB
では、最後の文字から数えて n 番目の項の x 番目 (例: 10^16 番目) の文字は A ですか、それとも B ですか? 例えば。6期だけでなく後期も6文字目がBだっBABABBABたABBABBABABBAB
第6項BABABBABも後期も7文字目がAです。ABBABBABABBAB
最も刺激的なニュースは、誰かが Θ(1) ソリューションを持っているということです。
[x / g] * g >= x - 1 の場合は B、それ以外の場合は A です。g は黄金比です。
しかし、彼または彼女はそれが機能する理由を説明しませんでした。