피보나치 수(c언어)

https://programmers.co.kr/learn/courses/30/lessons/12945?language=c

코딩테스트 연습 - 피보나치 수

 

1. n=1,2,3일때의 경우는 먼저 배열에 넣어둔다.(3이하일경우는 for문이 동작하지 않으므로)

※처음에는 재귀함수를 이용하였으나 n의 수가 커지면 시간초과가 되어 배열에 넣는 방식으로 바꿈

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

int solution(int n) {
    int* answer = (int*)malloc((sizeof(int) *n )+1);
    answer[0]=0;
    answer[1]=1;
    answer[2]=1;
    int buf;
    for(int i =3;i<=n;i++){
        answer[i]=(answer[i-1]+answer[i-2])%1234567;
    }
    return answer[n];
}