#include<iostream>
using namespace std;


int fibonacci(int n) {

  if(n==1) return 1;
  if(n==2) return 1;

  return fibonacci(n-1)+fibonacci(n-2);
}


main() {

  cout<<fibonacci(45)<<endl;

}