피보나치 수

예전에 피보나치 수열에 관한 문제를 풀었던 기억이 있다. a=b , b=c 이런식으로 더해주는 숫자들을 한칸씩 올려주는 방법이었던 것 같은데 0이랑 1만 예외로 처리해주면 간단하게 풀 수 있을 것 같다.

1. F(n-2)이 담길 one을 0으로, F(n-1)이 담길 two를 1로 선언한다.
2. 두 수의 합을 잠시 담을 temp를 0으로 선언한다.
3. n이 1일때는 0+1 이므로 바로 1을 리턴한다.
4. 1 until n만큼 반복문을 돌리면서 one+two를 *1234567로 나누어 temp에 넣는다.
5. one은 two로 two는 temp로 값을 변경한다.
6. answer에 반복문이 끝났을때의 temp르 넣는다.

레고레고

*1234567로 나누는 부분에 대해서 좀 더 찾아 보았다.

source : https://programmers.co.kr/questions/11969

자료형 Int의 범위때문에 계산상의 오류를 막기 위한 장치였던 것 같다.

통과!