fibo_tailcall.cc

#include <iostream>

using ulong=unsigned long;

ulong fibo_sub(ulong,ulong,ulong);

ulong fibo(ulong n){
    return (n==0)?0:fibo_sub(n,1,0);
}

ulong fibo_sub(ulong n,ulong a,ulong b){
  return (n==1)?a:fibo_sub(n-1,a+b,a);
}

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