ユーザー解説 by 2_3_5_7
nnn 個のビー玉の入れ方の総数を f(n)f(n)f(n) とする(ただし，f(0)=1,f(n)=0(n<0))f(0)=1, f(n) = 0 (n \lt 0))f(0)=1,f(n)=0(n<0)) と，111 回目に入れるビー玉の個数を考えることで f(n)=f(n−1)+f(n−2)+f(n−6)+f(n−7)f(n) = f(n-1) + f(n-2) + f(n-6) +f(n-7)f(n)=f(n−1)+f(n−2)+f(n−6)+f(n−7) を得るから， f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8,f(6)=13,f(7)=22,f(8)=37,f(9)=62,f(10)=104,f(11)=174,f(12)=291f(1)=1, f(2)=2, f(3)=3, f(4)=5,\\ f(5) = 8, f(6)=13, f(7)=22, f(8)=37,\\ f(9)=62, f(10)=104, f(11)=174, f(12)=\bf{291}f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8,f(6)=13,f(7)=22,f(8)=37,f(9)=62,f(10)=104,f(11)=174,f(12)=291 となる．