(C/C++) 백준 2748번 - 피보나치 수 2

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

2748번: 피보나치 수 2

1. 코드

#include <iostream>
#include <algorithm>
 
using namespace std;
int n;
long long arr[100];
 
long long fibo(int k) {
    arr[0] = 0;
    arr[1] = 1;
    for (int i = 2; i <= k; i++) {
        arr[i] = arr[i - 1] + arr[i-2];
    }
    return arr[k];
    
}
int main() {
    
    scanf("%d", &n);
    printf("%d", fibo(n));
}

2. 해결과정

일반적으로 피보나치 수열을 구현해주면 된다. 범위를 초과할 수 있기 때문에 arr를 long long으로 설정해줘야하는 것이 포인트 인것같다.

 

3. 느낀점

배열을 longlong으로 하면 출력도 lld로 해야되는데 계속 d로 해서 오류가 났던 문제..