피보나치1 (LEVEL 2)프로그래머스 - 2 x n 타일링 (JAVA) 문제 입출력 예 풀이. 숫자가 커질수록 규칙이 있을것 같아서 직접 1부터 5정도까지만 그려보며 구했다. n=1 -> 1 n=2 -> 2 n=3 -> 3 n=4 -> 5 n=5 -> 8 ... 5까지 그려보며 수열을 파악해보니 피보나치 수열인것을 파악할 수 있었다. 코드 class Solution { public int solution(int n) { int answer = 0; int []arr = new int[n+1]; arr[1] = 1; arr[2] = 2; for(int i=3;i 2023. 2. 25. 이전 1 다음