AtCoder（ABC-C問題）でREになる（Python）

Question

AtCoderのC問題でREになります。
https://atcoder.jp/contests/abc129/tasks/abc129_c
この問題で、以下のアルゴリズムを使いました。

⑴フィボナッチ数列のリストを作っておく（障害がないとしてn段目にたどり着く場合の数がfib[n]になるようにした）。
⑵最初の壊れた段に行き着く（⑴で作ったリストを使う）。
⑶その壊れた段を2段登って回避する。そこも壊れているなら答えは0しかない。
⑷以降、壊れた段の直前まで行って2段登って回避することを繰り返す。
⑸最後に、最終段まで行き着く。

コードは以下のとおりです。

n,m = map(int,input().split())
a = []
for i in range(m):
    a.append(int(input()))
fib = [1,1]
for i in range(n):
    fib.append((fib[i]+fib[i+1])%1000000007)
answer = fib[a[0]-1]
for i in range(m-1):
    if a[i] + 1 == a[i+1]:
        answer = 0
    else:
        answer = answer * fib[a[i+1]-a[i]-2] % 1000000007
answer = answer * fib[n-a[m-1]-1] % 1000000007
print(answer)

このコードを提出した結果、５つのケースでREになりました。他のケースはACです。
なぜREになるのか、教えていただけると幸いです。

Answer 1

m=0の時a=[]になるので、answer = fib[a[0]-1]のところでIndexErrorが発生しているのでは?

Comments

[lqa]

その通りでした！ありがとうございます。ACできました。