2302번: 극장 좌석

https://www.acmicpc.net/problem/2302

#include<stdio.h>
long long int N, M, O, x, y, z, ans = 1;
int main()
{
    int i, j, tmp = 1;
    scanf("%lld%lld", &N, &M);
    for (i = 1; i <= M; i++)
    {
        scanf("%lld", &O);
        x = 1;
        y = 1;
        for (j = tmp; j<O - 1; j++)
        {
            z = y;
            y = x + y;
            x = z;
        }
        tmp = O + 1;
        ans *= y;
    }
    x = 1;
    y = 1;
    for (i = tmp; i<N; i++)
    {
        z = y;
        y = x + y;
        x = z;
    }
    ans *= y;
    printf("%lld", ans);
    return 0;
}