FibonaciSumKKataCPP.cpp

FibonaciSumKKataCPP.cpp

// FibonnacciTemplate.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <math.h>
using namespace std;

template<int number>
struct Fibonacci
{
  
  static const __int64  Value = Fibonacci<number - 1>::Value + Fibonacci<number - 2>::Value;
  
 
  static inline __int64  GetNumber(int i)
  {
    if (i == number)
    {
      return Value;
    } 
    else 
    {
      return Fibonacci<number-1>::GetNumber(i);
    }
  }
};


template<>
struct Fibonacci<0>
{
  static const __int64 Value = 1;
 
  static inline __int64  GetNumber(int i)
  {    
    return 1;
  }
};
 
template<> 
struct Fibonacci<1>
{
  static const __int64  Value = 1;
 
  static inline __int64  GetNumber(int i)
  {
    if (i == 1)
    {
      return Value;
    } 
    else  
    {
      return Fibonacci<0>::GetNumber(i);
    }
  }
};


int _tmain(int argc, _TCHAR* argv[])
{	
	const int FIBONACCI_NUMBERS_LIMIT = 35;	
		
        __int64 sum = 0;
	for(int i=2; i < FIBONACCI_NUMBERS_LIMIT; i+=3)
	{
		sum += Fibonacci<FIBONACCI_NUMBERS_LIMIT>::GetNumber(i);
	}

	cout << sum;
	getchar();

}