#include <iostream>
using namespace std;
int main() {
// FIBONACCI
int n;
cout<<"ingrese el valor de n:"<<endl;
cin>>n;
if(n==1 || n==2){
cout<<1<<endl;
}else{
long a=1,b=1,c;
for(int i=2; i<n;i++){
c=a+b;
a=b;
b=c;
}
cout<<c<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyBGSUJPTkFDQ0kKICAgICBpbnQgbjsKICAgIGNvdXQ8PCJpbmdyZXNlIGVsIHZhbG9yIGRlIG46Ijw8ZW5kbDsKICAgIGNpbj4+bjsKICAgIGlmKG49PTEgfHwgbj09Mil7CiAgICAgICBjb3V0PDwxPDxlbmRsOwogICAgfWVsc2V7CiAgICAgICBsb25nIGE9MSxiPTEsYzsKICAgICAgIGZvcihpbnQgaT0yOyBpPG47aSsrKXsKICAgICAgICAgICAgIGM9YStiOwogICAgICAgICAgICAgYT1iOwogICAgICAgICAgICAgYj1jOyAKICAgICAgIH0KICAgICAgIGNvdXQ8PGM8PGVuZGw7CiAgICB9CglyZXR1cm4gMDsKfQ==