C - コンスタンツェのMachine--フィボナッチ数

トピックリンク：https://vjudge.net/contest/348149#problem/C

タイトル効果：mはUUに分割することができるwは、マシンはMを生成することができないと、多くの種類からなる文字列を検索することが可能であり、wは、NNに分割することができます。

分析：フィボナッチ数、その上にモードをクリックして（... dpの友人がそうです）

コード：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 5;
const ll mod = 1e9 + 7;
ll f[N];
void init() {
    f[0] = f[1] = 1;
    for(int i = 2; i < N; i++)
        f[i] = (f[i - 1] + f[i - 2]) % mod;
}
int main() {
    init();
    string s;
    cin >> s;
    int flag = 1;
    for(int i = 0; i < s.length(); i++) {
        if(s[i] == 'w' || s[i] == 'm') {
            flag = 0;
            break;
        }
    }
    if(!flag) printf("0\n");
    else {
        ll sum = 1;
        ll uu = 0, nn = 0;
        for(int i = 0; i < s.length(); i++) {
            if(s[i] == 'u') uu++;
            else {
                sum *= f[uu] % mod;
                sum %= mod;
                uu = 0;
            }
            if(s[i] == 'n') nn++;
            else {
                sum *= f[nn] % mod;
                sum %= mod;
                nn = 0;
            }
        }
        sum *= f[uu] % mod;
        sum %= mod;
        sum *= f[nn] % mod;
        sum %= mod;
        printf("%lld\n", sum);
    }
    return 0;
}