Editorial para Subir Escaleras
Recuerde utilizar esta editorial solo cuando esté bloqueada, y no copiar y pegar código de él. Por favor sea respetuoso con el autor del problema y el editorialista.
Presentar una solución oficial antes de resolver el problema usted mismo es una infracción baneable.
Presentar una solución oficial antes de resolver el problema usted mismo es una infracción baneable.
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
if (n == 1) { cout << 1 << "\n"; return 0; }
long long prev2 = 1; // dp[0]
long long prev1 = 1; // dp[1]
for (int i = 2; i <= n; ++i) {
long long cur = prev1 + prev2;
prev2 = prev1;
prev1 = cur;
}
cout << prev1 << "\n";
return 0;
}
Comentarios