過去ログ
あめい
n個の場合、「n−1個の時にnをくっつける方法」と「nとn−1を入れ替えてn−2個の時にくっつける方法」の2パターンがあるので(n個の場合)=(n−1個の場合)+(n−2個の場合)とフィボナッチ数列になりました。問題を見て数列かなとやっとすぐ浮かぶようになり、続けていてやっと頭のサビも落ちてきたかなと自己満足しています。もっともこの後の足し算で間違えてしまい、ここに3回目で入れたのですが・・・
10月6日(木) 5:45:50
38437
過去問題一覧へ戻る