프로그래밍에 대한 고찰 및 생각

[백준] python3 입출력 관련 본문

언어/python3

[백준] python3 입출력 관련

Source 2020. 2. 17. 16:16

from sys import stdin
import sys
sys.setrecursionlimit(10000000) 

def tile(answer,n,now):
    if(now == 0 or now == 1):
        return 1
    elif(now == 2):
        return 3
    if(answer[now] != 0):
        return answer[now]
    tmp1 = 2*tile(answer,n,now-2)
    tmp2 = tile(answer,n,now-1)
    total = tmp1 + tmp2
    answer[now] = total
    return total

answer = [0] * (251)

for n in map(int, stdin.read().split()):
    print(tile(answer,n,n))




 

위와같은 문제의 입력을 받을때는 위 코드와 같이 하면 된다.