Editorial para Numero Fibonacci
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;
// Caso especial: n == 0
if (n == 0) { cout << 0 << "\n"; return 0; }
// Bottom-up: O(n) tiempo, O(1) espacio
long long a = 0, b = 1;
for (int i = 2; i <= n; ++i) {
long long c = a + b;
a = b;
b = c;
}
cout << b << "\n";
return 0;
}
Comentarios