[프로그래머스 C++ Lv2] 피보나치 수

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

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

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int n) {
    int answer = 0;
    int arr[n];
        
    arr[0] = 0;
    arr[1] = 1;
    
    for(int i=2;i<=n;i++)
    {
        arr[i] = arr[i-2]%1234567 + arr[i-1]%1234567;
        if(i==n)
            answer = arr[i];
    }
    
    return answer%1234567;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221954396250)