2193번: 이친수

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

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