2748번:피보나치 수 2

2748번:피보나치 수 2

문제출처:https://www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

<문제 접근>

배열을 선언하고, 초기 값으로 0과 1을 저장한다.
반복문은 2번째 부터 N+1까지 반복하며 배열 i번째에 배열 i-1번째와 배열 i-2번째를 더한 값을 저장합니다.
이전의 숫자를 더함에 따라, 값이 계속 증가하게 되므로, int형을 사용할 경우 값을 초과하는 경우가 생깁니다.
초과하는 경우를 방지하기 위해, long long자료형을 사용합니다.

 

<소스코드>

본 소스코드는 C++기반으로 작성되었음을 알려드립니다.

#include <iostream>
using namespace std;
 
int main() {
    int N;
    long long arr[90] = { 0,1 };
 
    cin.tie(NULL);
    cin >> N;
 
    for (int i = 2; i < N+1; i++) {
        arr[i] = arr[i - 1] + arr[i - 2];
    }
    cout << arr[N] << "\n";
}