2748번

2748
c++

#include <iostream>

using namespace std;

int main()
{
    long long dp[91];
    dp[0] = 0;
    dp[1] = 1;
    int n;
    cin >> n;
    for (int i = 2; i <= n; i++)
    {
        dp[i] = dp[i - 2] + dp[i - 1];
    }
    cout << dp[n];
}

python

dp = []
dp.append(0)
dp.append(1)
n = int(input())
for i in range(2, n + 1):
    dp.append(dp[i - 1] + dp[i - 2])
print(dp[n])