動的計画法（Dynamic Programming）をサルでも分かるように説明する - その１（フィボナッチ数列）

「動的計画法（Dynamic Programming、以下 DP）をどんな人にも分かるように丁寧に解説する」というこれまで何人もの優秀な方々が挑戦した内容にあえてまた参戦することにした。 「動的計画法」とか「Dynamic Programming」でググると山のように解説ページがヒットする。お決まりのセリフは「とてもカンタン」「誰にでも分かる！」しかし実情は難しいし、どの解説を読んでも「カンタンじゃねーよ」と思ってしまう。その理由について以下の仮説をたてた。 解説を書いている人は DP をカンタンに理解できるほど頭がいい頭が良すぎて「読んでも分からない人の気持ち」が分からない解説を読んで「オレならもっとカンタンに説明できるゼ！」という人が現れるそんな人もやっぱり頭がいいので１に戻る以下、無限ループの繰り返しで、世の中に DP の解説が溢れるこれは DP の解説があり過ぎるからもう要らないの