#include <iostream>
using namespace std;
long int fib2(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 << fib2(32) << endl;
cout << fib2(40) << endl;
cout << fib2(46) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBpbnQgZmliMihpbnQgbil7CglpbnQgYSA9IDE7CglpbnQgYiA9IDE7Cglmb3IgKGludCBpID0gMzsgaSA8PSBuOyBpKyspewoJCWludCBwb20gPSBhOwoJCWEgPSBiOwoJCWIgPSBwb20gKyBiOwoJfQoJcmV0dXJuIGI7Cn0KaW50IG1haW4oICkgewoJY291dCA8PCBmaWIyKDMyKSA8PCBlbmRsOwoJY291dCA8PCBmaWIyKDQwKSA8PCBlbmRsOwoJY291dCA8PCBmaWIyKDQ2KSA8PCBlbmRsOwoJcmV0dXJuIDA7Cn0=