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