#include <iostream>
using namespace std;
long int fib(int n){
int a = 1;
int b = 1;
for (int i = 3; i <= n; i++){
int pom = a;
a = b;
b = pom + b;
}
return b;
}
int main() {
cout << fib(32) << endl;
cout << fib(40) << endl;
cout << fib(46) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBpbnQgZmliKGludCBuKXsKCWludCBhID0gMTsKCWludCBiID0gMTsKCWZvciAoaW50IGkgPSAzOyBpIDw9IG47IGkrKyl7CgkJaW50IHBvbSA9IGE7CgkJYSA9IGI7CgkJYiA9IHBvbSArIGI7Cgl9CglyZXR1cm4gYjsKfQoKaW50IG1haW4oKSB7Cgljb3V0IDw8IGZpYigzMikgPDwgZW5kbDsKCWNvdXQgPDwgZmliKDQwKSA8PCBlbmRsOwoJY291dCA8PCBmaWIoNDYpIDw8IGVuZGw7CglyZXR1cm4gMDsKfQogICAg