프로그래머스 연습 문제 - 2 x n 타일링

programmers.co.kr/learn/courses/30/lessons/12900

코딩테스트 연습 - 2 x n 타일링

연습문제

 

def solution(n):
    answer = 2
    fib1 = 1
    for i in range(3,n+1):
        if n < 3:
            return n
        else:
            fib2 = answer
            answer = (fib2+fib1)%1000000007
            fib1 = fib2
            
    return answer

 

피보나치를 이용하면 쉬운 문제

 

점점 나혼자 생각하려고 안하는거같다. 반성하자...!

 

 

~추가~

 

이 문제는 재귀로 풀면 풀리지 않아서 재귀로 풀지 않았지만, 피보나치 수열은 재귀를 이용하면 쉽게 구현 가능하다. 여러가지 구현하는 방법이 있으니 참고할것!

참고 : shoark7.github.io/programming/algorithm/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84-%ED%95%B4%EA%B2%B0%ED%95%98%EB%8A%94-5%EA%B0%80%EC%A7%80-%EB%B0%A9%EB%B2%95

피보나치 수열 알고리즘을 해결하는 5가지 방법