#include <iostream> using namespace std; int Fbq(int n){ if(n==1||n==2){ return 1; } return Fbq(n-2) + Fbq(n-1); } int main(){ int n; cin >> n; cout << Fbq(n); return 0; }
