[프로그래머스] [JAVA] [Level 2] [연습문제] 2 x n 타일링

---

---

class Solution {
    public int solution(int n) {
        int answer = 0;

        // 피보나치수열 a는 첫 항, b는 두번 째 항
        int a = 1;
        int b = 2;
        
        // 3번째 항 부터 n까지
        for (int i = 3; i <= n; i++) {
            // F(n+2) = F(n) + F(n+1) 
            answer = (a+b) % 1000000007 ;
            // a에 F(n+1), b에는 F(n) + F(n+1)으로 초기화
            a = b;
            b = answer;
        }
        return answer;
    }
}

• 피보나치 수열 응용(점화식)
• 이해가 안된다면 링크 참조 -> https://www.youtube.com/watch?v=827t3uOU_dc