[프로그래머스] 피보나치 수 -Java

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

코딩테스트 연습 - 피보나치 수

class Solution {
	    public int solution(int n) {
	        
	        int a=0;
	        int b=1;
	        
	        for(int i=0; i<n-1; i++) {
	        	int num=(a+b)%1234567;
	        	
	        	a=b;
	        	b=num;
	        }
	        return b;
	    }
	}

소요시간 : 5분

 

그냥 피보나치 수 문제입니다.

 

num에 a+b 한 값을 넣어주고

a에는 원래의 큰 값이었던 b를 넣어줍니다.

b에는 a+b의 값인 num을 넣어서 계속해서 다음항을 생성해줍니다.

 

한 가지 조심할 점은 %1234567을 계속해서 해주어야 값의 범위가 넘어가지 않는다는 점입니다!