数字 1 と 2 だけを使用して、合計 (1000000 など) になる方法の数を見つける必要があります。順序が重要です。組み合わせを使用してソリューションを作成しました:
n
合計はどこですか。
例:
には、方法n=7
があり21
ます。
1111111、111112、111121、111211、112111、121111、211111、11122....1222、2122、2212、2221
数は非常に大きくなる可能性があり、いくつかの大きな素数を法として見つけなければなりません。(はい、オンラインコーディングコンテストの小さな問題です)。もっとコンピュータにやさしい式が必要です。何か助けてください。それとも、再帰と行列累乗を作成することで実行できますか?