PROGRAMMERS/연습문제

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

c0mmedes 2022. 9. 7. 17:28 

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;
    }
}
댓글수0