Day 28

2748

문제

code

#include<iostream>

using namespace std;

int main() {
    long long pivo[91];
    pivo[0] = 0;
    pivo[1] = 1;
    int n;
    cin >> n;

    for (int i = 2; i <= n; i++) {
        pivo[i] = pivo[i - 2] + pivo[i - 1];
    }

    cout << pivo[n];

    return 0;
}

풀이 과정

수의 크기를 고려하여 long long으로 배열 크기를 설정하였다
앞의 수와 그 앞의 수를 더하여 다음 수를 만들도록 for문을 작성하였다