본문 바로가기

Study/algorithms

[백준] 2748 피보나치 수 2

반응형

https://www.acmicpc.net/problem/2748

#include <cstdio>

long long int fibo[91];
int main() {
    int n;
    scanf("%d", &n);

    fibo[1] = 1;
    for (int i = 2; i <= n; i++){
        fibo[i] = fibo[i-1]+fibo[i-2];
    }
    printf("%lld\n", fibo[n]);
}

'Study > algorithms' 카테고리의 다른 글

[백준] 2565 전깃줄  (0) 2020.02.08
[백준] 11054. 가장긴 바이토닉 부분수열 C++  (0) 2020.02.06
[백준] 14888 연산자 끼워넣기  (0) 2020.01.29
[백준] 9663 N-Queen  (0) 2020.01.28
[백준] 15652 N과 M (4)  (0) 2020.01.27