質問: 場合の数と漸化式の問題で(2)のウが分かりません。教えてください。これaの6とaの5 ってどっからきたんですか?
回答: a[n+2]=a[n+1]+a[n] を使います。 つまり a[8]=a[7]+a[6] a[7]=a[6]+a[5] ...1 a[6]=a[5]+a[4] ...2 a[5]=a[4]+a[3] ...3 a[4]=a[3]+a[2] ...4 a[3]=a[2]+a[1] ...5 a[2]=2 a[1]=1 を順番に代入していくだけです。 a[8]=a[7]+a[6] 1を代入 =a[6]+a[5]+a[6] =2a[6]+a[5] 2を代入 =2(a[5]+a[4])+a[5] =3a[5]+2a[4] 3を代入 =3(a[4]+a[3])+2a[4] =5a[4]+3a[3] 4を代入 =5(a[3]+a[2])+3a[3] =8a[3]+5a[2] 5を代入 =8(a[2]+a[1])+5a[2] =13a[2]+8a[1] =13×2+8×1 =34