[java] 백준/1904 01타일

필자는 직접 적어가면서 다이나믹 공식을 찾았다.

dp[n] = dp[n-1] + dp[n-2]

n = 1 1

n = 2 00 11

n = 3 100 001 111

n = 4 0000 0011 1100 1001 1111 

n = 5 00100 00001 00111 10000 10011 11001 11111

n = 6 000000 000011 001100 001001 001111 100100 100001 100111 110000 110011 111001 111111

이렇게 나온다..

앞에 n-2 에서 앞에 00을 붙이고 n-1에서 앞에 1를 붙이면 된다.