[프로그래머스 Lv2, python] - 2 x n 타일링

https://school.programmers.co.kr/learn/courses/30/lessons/12900

프로그래머스

def fibo(n):
    a,b=1,1
    for i in range(n-1):
        a,b=b,a+b
    return b

def solution(n):
    answer = fibo(n)
    return answer%1000000007

직접 몇개 그려보니 1 2 3 5 8과 같이 피보나치수열으로 표현되어 이렇게 풀었다.