2748번: 피보나치 수 2

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


$O(n)$

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