|
Mr.ダンディ |
|
再考した結果
ｎ個のものから連続しないものをで選び出す場合の数を Anとすると A1＝2、A2=3 An+2=An+1+An となりフィボナッチ数列になりますね。 A3=5,A4=8、A5=13,A6=21,A7=34,A8=55、A9=89 【漸化式の根拠】（選ぶものを●とします） 1つ目が○の場合....その後はどちらから始まってもよく、An+1（通り） 1つ目が●の場合２つ目は ○、３つ目は何から始まっていいので An（（通り）よって An+2＝An+1＋An （ここもタイプミスをしていたので訂正しました。 uchinyanさん、重ねてのご指摘ありがとうございました。） |
|
12月11日（金） 14:22:15
43961 |