[백준] 11726번 - 2xn 타일링 (파이썬/C++) 문제 및 풀이

문제) 백준 - 동적 계획법(Dynamic Programming) - 2xn 타일링

-> www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

점화식을 다음과 같이 작성할 수 있다.

f(n) = f(n - 1) + f(n - 2)

파이썬 소스 코드는 위 점화식을 이용해서 작성했고, C++에서는 기저 사례(n = 1, n =2)의 설정과 재귀를 통해 답을 계산한다.

 

 

 

파이썬 소스코드)

 

 

C++ 소스코드)