模板元编程加速递归

//模板元编程加速递归
//缺点：模板元在编译时处理，无法调试，并且会加大代码体积


#include<iostream>
using namespace std;


template <int N>
struct data
{
    enum{res = data<N - 1>::res + data<N - 2>::res};
};


template <>//模板具体化
struct data<1>
{
    enum{res = 1};
};


template <>
struct data<2>
{
    enum{res = 1};
};






int main()
{
    cout << data<40>::res << endl;


    return 0;
}