［Ｑ］１セント，５セント，１０セント，５０セントで１００セントを両替するには何通りの仕方があるか？

全部を１セントで両替の仕方をＡn

１セントと５セントを使う両替の仕方をＢn

１セントと５セントと１０セントを使う両替の仕方をＣn

１セントと５セントと１０セントと２５セントを使う両替の仕方をＤn

１セントと５セントと１０セントと２５セントと５０セントを使う両替の仕方をＥnで表せば，

　　Ｅn＝Ｄn＋Ｅn-50

　　Ｄn＝Ｃn＋Ｄn-25

　　Ｃn＝Ｂn＋Ｃn-10

　　Ｂn＝Ａn＋Ｂn-5

　　Ａ0＝Ｂ0＝Ｃ0＝Ｄ0＝１

目標はＥ100であるが，Ｅ100＝２９２

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝