13301번: 타일 장식물

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


$O(n)$

dp[n]=dp[n-1]+dp[n-2]

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