[프로그래머스] 피보나치 수(C)

코드

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

int solution(int n) {
    long long f[n + 1];
    
    memset(f, 0, n * sizeof(int));
    f[1] = 1;
    for (int i = 2; i <= n; i++)
        f[i] = (f[i - 1] + f[i - 2]) % 1234567;
    return f[n];
}