피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.
예를들어
와 같이 이어집니다.
2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.
n | result |
---|---|
3 | 2 |
5 | 5 |
public class Solution {
public int solution(int n) {
int answer = 0;
int F1 = 0;
int F2 = 1;
for(int i = 2; i <= n; i++)
{
answer = (F1 + F2) % 1234567;
F1 = F2;
F2 = answer;
}
return answer;
}
}