[Eric's 백준] 11727번 - 2 x n 타일링 2 - Java

안녕하세요! Eric 입니다!

오늘 풀어볼 문제는 백준 11727번 2 x n 타일링2 라는 문제입니다!

어제 풀었던

https://just09.tistory.com/338

[Eric's 백준] 11726번 - 2 x n 타일링 - Java

이 문제와 도 문제 내용이 흡사하지만,

11726번 문제랑은 다른점은 구현하는 규칙 부분이 다르더라구요!

저는 오늘도 문제를 그림을 그려가며 풀어 보았습니다!

 

위의 그림을 보면 알 수 있듯

 

하나의 규칙성이 보입니다.

f(n) 의 값을 구한다고 생각하면

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

의 규칙이 보여서

바로 코드로 구현하였습니다.

 

코드