#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBpbnQgZmliMihpbnQgbil7CglpbnQgYSA9IDE7CglpbnQgYiA9IDE7Cglmb3IoaW50IGkgPSAzOyBpIDw9IG47IGkrKyl7CgkJaW50IHBvbSA9IGE7CgkJYSA9IGI7CgkJYiA9IHBvbSArIGI7CgkJCgl9CnJldHVybiBiOwoKfQppbnQgbWFpbiAoKSB7Cgljb3V0IDw8IGZpYjIoMzIpIDw8IGVuZGw7Cgljb3V0IDw8IGZpYjIoNDApIDw8IGVuZGw7Cgljb3V0IDw8IGZpYjIoNDYpIDw8IGVuZGw7CglyZXR1cm4gMDsKfQo=