백준 11727번 2N타일

3번째 스터디는 백준 11727번 2N타일입니다.

https://www.acmicpc.net/problem/11727

11727번: 2×n 타일링 2

1.코드

코드

2.설명

문제

문제는 1을 입력하면 1,  2를 입력하면 3, 3을 입력하면 5가 나오는 점화식 문제입니다.

결국 사각형의 경우의 수를 다 구하는 공식이므로 3 이상부터는 그 전전단계 두번 더하고 그 전단계를
한번 더해서 값을 만드는 피보나치 수열과 비슷한 공식으로 이루어져있습니다.
코드에 보시면 결국 입력이 1,2 면 1 하고 3이라는 답을 바로 출력하지만 3이상부터는 반복문을
돌려서 값을 계속 더해줍니다.