#include <iostream>
using namespace std;
 
int main() {
    int n;
    cout << "Ingrese la posición del número de Fibonacci (n > 0): ";
    cin >> n;
 
    // Validar la entrada
    if (n <= 0) {
        cout << "Error: La posición debe ser un número positivo." << endl;
        return 1; // Salir del programa con código de error
    }
 
    // Inicializar los dos primeros números de Fibonacci
    unsigned long long fibPrev = 1; // F(1)
    unsigned long long fibCurr = 1; // F(2)
 
    // Calcular el n-ésimo número de Fibonacci
    for (int i = 3; i <= n; i++) {
        unsigned long long fibNext = fibPrev + fibCurr; // F(i) = F(i-1) + F(i-2)
        fibPrev = fibCurr; // Actualizar F(i-2)
        fibCurr = fibNext; // Actualizar F(i-1)
    }
 
    // Mostrar el resultado
    cout << "El " << n << "-ésimo número de Fibonacci es: " << fibCurr << endl;
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNvdXQgPDwgIkluZ3Jlc2UgbGEgcG9zaWNpw7NuIGRlbCBuw7ptZXJvIGRlIEZpYm9uYWNjaSAobiA+IDApOiAiOwogICAgY2luID4+IG47CgogICAgLy8gVmFsaWRhciBsYSBlbnRyYWRhCiAgICBpZiAobiA8PSAwKSB7CiAgICAgICAgY291dCA8PCAiRXJyb3I6IExhIHBvc2ljacOzbiBkZWJlIHNlciB1biBuw7ptZXJvIHBvc2l0aXZvLiIgPDwgZW5kbDsKICAgICAgICByZXR1cm4gMTsgLy8gU2FsaXIgZGVsIHByb2dyYW1hIGNvbiBjw7NkaWdvIGRlIGVycm9yCiAgICB9CgogICAgLy8gSW5pY2lhbGl6YXIgbG9zIGRvcyBwcmltZXJvcyBuw7ptZXJvcyBkZSBGaWJvbmFjY2kKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyBmaWJQcmV2ID0gMTsgLy8gRigxKQogICAgdW5zaWduZWQgbG9uZyBsb25nIGZpYkN1cnIgPSAxOyAvLyBGKDIpCgogICAgLy8gQ2FsY3VsYXIgZWwgbi3DqXNpbW8gbsO6bWVybyBkZSBGaWJvbmFjY2kKICAgIGZvciAoaW50IGkgPSAzOyBpIDw9IG47IGkrKykgewogICAgICAgIHVuc2lnbmVkIGxvbmcgbG9uZyBmaWJOZXh0ID0gZmliUHJldiArIGZpYkN1cnI7IC8vIEYoaSkgPSBGKGktMSkgKyBGKGktMikKICAgICAgICBmaWJQcmV2ID0gZmliQ3VycjsgLy8gQWN0dWFsaXphciBGKGktMikKICAgICAgICBmaWJDdXJyID0gZmliTmV4dDsgLy8gQWN0dWFsaXphciBGKGktMSkKICAgIH0KCiAgICAvLyBNb3N0cmFyIGVsIHJlc3VsdGFkbwogICAgY291dCA8PCAiRWwgIiA8PCBuIDw8ICItw6lzaW1vIG7Dum1lcm8gZGUgRmlib25hY2NpIGVzOiAiIDw8IGZpYkN1cnIgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==