CF946F Fibonacci String Subsequences

考虑设 \(f_{i, j, k}\) 为 \(F(i)\) 的子序列匹配到了 \(s[j, k]\) 的个数之和，分开转移即可，注意合并 \(F(i - 1)\) 和 \(F(i - 2)\) 可能会算重。