2747번. 피보나치 수 (c++풀이)

최종 코드

#include <iostream>
using namespace std;

int main() {
    //1. n을 입력받는다.
    //2. 피보나치를 계산한다
    //3. n번째 피보나치를 출력한다.

    //1
    int n;
    cin >> n;

    //2
    int arr[45];
    arr[0]=0;
    arr[1]=1;
    for(int i=2; i<=n; i++){
        arr[i]=arr[i-2]+arr[i-1];
    }

    //3
    cout << arr[n];
    return 0;
}

배열을 하나 만들어서, n번째까지 피보나치를 구해주면 된다.

이때 배열의 0번째와 1번째 인덱스에는 값을 각각 넣어주고, 2번째 인덱스부터 이 둘을 합해서 구하는 공식을 적용한다.

2023.12.03