[코딩테스트] 1309: 동물원

-문제: https://www.acmicpc.net/problem/1309

1309번: 동물원

문제를 이해하면 이전 타일문제와 점화식이 동일하다. 그렇게 풀어주면 끝. 풀이 도움없이 풀었던 문제 

 

-정답풀이:

 

• S(0)=1,S(1)=3,S(2)=7,S(3)=17,S(4)=41 
• 위 값들로 얻은 점화식은 다음과 같다
• S(i)=2*S(i-1)+S(i-2)