• 締切済み

青チャート 数学

(3)の解説がよくわかりません わかりやすくお願いします🙇‍♀️

みんなの回答

  • f272
  • ベストアンサー率46% (8533/18269)
回答No.1

長さn+2の文字列を分類する。bbで始まるものはルールによりありえないので,aで始まるものとbaで始まるものに分類できる。 aで始まるものはn+1個の文字列が後に続くので,f(n+1)個ある。 baで始まるものはn個の文字列が後に続くので,f(n)個ある。

関連するQ&A

専門家に質問してみよう