[python 파이썬] 백준 1739번 타일링

1793번: 타일링

얼핏보면 피보나치지만 문제의 조건에서 2*1 , 2*2 두가지 타일로 채울 수 있다고하여 수기로 채우는 방법을 적어보고 규칙을 찾아 풀었다 

 

def cnt(n):
  fib=[0 for _ in range(n+1)]
  if n ==0 or n==1:
    return 1

  fib[0]=1
  fib[1]=1
  for i in range(2,n+1):
    fib[i]=fib[i-1]+2*fib[i-2]
  return fib[n]


while True:
    try:
        print(cnt(int(input())))
    except:
        break