[프로그래머스] 멀리 뛰기 -Java

https://programmers.co.kr/learn/courses/30/lessons/12914

코딩테스트 연습 - 멀리 뛰기

class Solution {
		public long solution(int n) {
			long answer = 1;
			
			int a=1, b=1;
			
			for(int i=1; i<n; i++) {
				answer=(a+b)%1234567;
				
				a=b;
				b=(int) answer;
			}

			return answer % 1234567;
		}
	}

소요시간 : 10분

 

Lv3문제라서 조금 겁먹고 들어갔는데 쉬운문제였습니다!

 

1칸 :  1가지 

2칸 : (1,1) (2) 2가지

3칸 : (1,1,1) (2,1), (1,2) 3가지

-> 전형적인 피보나치 입니다.

 

피보나치문제라는 것만 빠르게 눈치챈다면 금방 풀 수 있는 문제라고 생각합니다!