超越学姐爱字符串

超越学姐非常喜欢自己的名字，以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串，且字符串中不能出现两个连续的“c”。请你求出有多少种长度为n的字符串是超越学姐喜欢的字符串。答案对1e9+7取模。
输入描述:
输入一个整数n。
1<=n<=100000
输出描述:
输出一个整数表示答案。
示例1
输入

复制
3
输出

复制
5
说明

cyy,cyc,yyy,yyc,ycy

本质就是递推 枚举几个就发现规律了

#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
ll str[1000005];
int main()
{
    ll n;
    ll sum = 1;
    scanf("%lld",&n);
    str[1] = 2;
    str[2] = 3;
    for(ll i = 3; i <= n; i++)
    {
        str[i] = (str[i - 1] + str[i - 2]) % mod;
    }
    printf("%lld\n",str[n]);
    return  0;
}