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

수경·2022년 1월 28일
0

problem solving

목록 보기
44/174

코드

#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];
}
profile
어쩌다보니 tmi뿐인 블로그😎

0개의 댓글