백준 2193 이친수

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

위 문제를 풀기위해 n이 2,3,4,5 일때 case를 나누어서 생각하고 있었는데,

적다보니 피보나치 수열로 정답이 계산되는 것을 알 수 있었다.

#include <iostream>
using namespace std;
int main()
{
    long long dp[91] = {0, };
    int n;
    
    cin >> n;
    
    dp[1] = 1;
    
    for (int i = 2; i <= n; ++i) {
        dp[i] = dp[i-1] + dp[i-2];
    }
    
    printf("%lld\n", dp[n]);
    
    return 0;
}