場合の数(フィボナッチ数列)
n日目に勝つ場合の数をp(n)、負ける場合の数をq(n)とすると、
p(n+1)=p(n)+q(n)
q(n+1)=p(n)
p(n+2)=p(n+1)+q(n+1)=p(n+1)+p(n)
フィボナッチ数列!
p(1)=1、q(1)=1、p(2)=1+1=2より、あとは順次求めるだけ(省略)。
n日目に勝つ場合の数をp(n)、負ける場合の数をq(n)とすると、
p(n+1)=p(n)+q(n)
q(n+1)=p(n)
p(n+2)=p(n+1)+q(n+1)=p(n+1)+p(n)
フィボナッチ数列!
p(1)=1、q(1)=1、p(2)=1+1=2より、あとは順次求めるだけ(省略)。