模板元編程加速遞歸

//模板元編程加速遞歸
//缺點：模板元在編譯時處理，無法調試，並且會加大代碼體積


#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;
}