fibo.cc

#include <iostream>

using ulong=unsigned long;

ulong fibo(ulong n){
  return n<2?n:fibo(n-1)+fibo(n-2);
}

int main(){
  ulong n;
  std::cin>>n;
  std::cout<<fibo(n)<<std::endl;
}