| ps | |
|---|---|
| 링크 | programmers.co.kr/… |
| 출처 | 프로그래머스 |
| 문제 번호 | 12900 |
| 문제명 | 2 x n 타일링 |
| 레벨 | Level 3 |
| 분류 |
DP |
| 시간복잡도 | O(logn) |
| 인풋사이즈 | n<=60,000 |
| 사용한 언어 | Python |
| 해결날짜 | 2021/07/31 |
"""Solution code for "Programmers 12900. 2 x n 타일링".
- Problem link: https://programmers.co.kr/learn/courses/30/lessons/12900
- Solution link: http://www.teferi.net/ps/problems/programmers/12900
"""
from teflib import combinatorics
MOD = 1_000_000_007
def solution(n):
return combinatorics.fibonacci(n + 1, MOD)