백준 11727번: 2 x n 타일링 2

문제 링크 : https://www.acmicpc.net/problem/11727

11727번: 2×n 타일링 2

 

 알고리즘 

 

1. 2xn 타일링 문제와 똑같은 문제로 피보나치 수열의 특성을 따름.  (F(n)=F(n-1)+F(n-2))

 

 

 코드