2747번: 피보나치 수

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


$O(n)$

n번째 피보나치 수를 구하자.

#include<cstdio>
int n, a[46] = { 0,1 };
int main() {
    scanf("%d", &n);
    for (int i = 2; i <= n; i++) a[i] = a[i - 1] + a[i - 2];
    printf("%d", a[n]);
    return 0;
}