[프로그래머스 level2][C언어] 피보나치 수열

문제 출처)

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

프로그래머스

 

아이디어)

문제의 핵심은 마지막 result 값에만 %1234567 으로 나머지를 구해주는 것이 아닌,

매 수열 값마다 (~ %1234567의 나머지 값)으로 배치를 해줘야 하는 것

 

코드)

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int n) {
    int sum=0;
    int n1=0;
    int n2=1;
    
    for(int i=2;i<=n;i++){
        sum = (n1+n2) % 1234567;
        n1 = n2;
        n2 = sum;
    }
    return sum;
}