2 x nタイル

実行中にエラーが発生したコード

def solution(n):
    if n==1:
        return 1
    elif n==2:
        return 2
        
    return solution(n-2)+solution(n-1)

検索結果は、再帰呼び出しによるランタイムエラーです.
注意-変更されたコード

def solution(n):
    if n==1:
        return 1

    save=1
    answer=2
    for _ in range(2,n):
        save, answer=answer,(answer+save)%1000000007
    
    return answer

※フィボナッチ計算でよく出てくる1007,10...07の数字は10100100...ただこれより大きい最小の少数で、特別な意味はありません.