- みんなの回答 (1)
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8533/18269)
回答No.1
長さn+2の文字列を分類する。bbで始まるものはルールによりありえないので,aで始まるものとbaで始まるものに分類できる。 aで始まるものはn+1個の文字列が後に続くので,f(n+1)個ある。 baで始まるものはn個の文字列が後に続くので,f(n)個ある。
長さn+2の文字列を分類する。bbで始まるものはルールによりありえないので,aで始まるものとbaで始まるものに分類できる。 aで始まるものはn+1個の文字列が後に続くので,f(n+1)個ある。 baで始まるものはn個の文字列が後に続くので,f(n)個ある。