fib.cpp

#include <iostream>
#include <functional>
#include <tuple>

std::tuple<unsigned long, unsigned long> fib2( unsigned long n )
{
	if ( n == 0 )
	{
		return std::tuple<unsigned long, unsigned long>( 0, 1 );
	}
	else
	{
		std::tuple<unsigned long, unsigned long> ret = fib2( n - 1 );
		unsigned long a = std::get<0>( ret );
		unsigned long b = std::get<1>( ret );
		return std::tuple<unsigned long, unsigned long>( b, a + b );
	}
}

unsigned long fib( unsigned long n )
{
	return std::get<0>( fib2(n) );
}

int main()
{
	for ( size_t i = 1; i <= 10; ++i )
	{
		std::cout << fib(i) << std::endl;
	}
}