[백준] Messi Gimossi
https://www.acmicpc.net/problem/17297
풀이
ref: https://mountrivers.github.io/boj17297/
F(m) 아래와 같이 m번째 문자에 대해서 피보나치 수열로 표현할 수 있는 문자열이다.
F(m) = F(m - 1) + F(m - 2)
다행히도 문자열은 Messi와 Gimossi만 존재해서 문자열의 수를 예측하는 것 자체는 쉽다. 관건은 F(m)