1.用模板元实现50个台阶问题，一次走一步或者两步或者3步
2.分析
由上面分析可以知道，到达N（N > 3）级台阶时的次数为：目标台阶的前3个台阶分别直接到目标台阶的次数总和。
3.模板元把在运行时消耗的时间，在编译器键优化。
4.通过模板元实现的代码如下：
#include <iostream>
/*这里是int 类型的,N表示台阶数量*/
template<int N>
struct data
{
enum { res = data<N - 1>::res + data<N - 2>::res + data<N - 3>::res };
};
template<>
struct data<1>
{
enum { res = 1 };
};
template<>
struct data<2>
{
enum { res = 2 };
};
template<>
struct data<3>
{
enum { res = 4 };
};
void main()
{
const int myint = 4;
int num = data<myint>::res; //<>内部不可以有变量
std::cout << num << std::endl;
std::cin.get();
}
运行结果为：7
2.用模板元实现求裴波那契额数列
/*用模板元实现求裴波那契额数列，1,1,2,3,5,....,求其中F(n)=F(n-1)+F(n+2)*/
#include <iostream>
/*这里是int 类型的,N表示台阶数量*/
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 };
};
void main()
{
const int myint = 5;
int num = data<myint>::res; //<>内部不可以有变量
std::cout << num << std::endl;
std::cin.get();
}
运行的结果是：5
