C++模板编程：如何在编译器确定斐波那契数列？

使用模板元技术：

template <int num> struct Fibonacci { enum { result = Fibonacci<num-1>::result + Fibonacci<num-2>::result }; };

我们可以看到，上面实际上运用到了递归，递归总要有一个结束的时候，因此我们需要为它写两个特化版本：

template<> struct Fibonacci<0> { enum { result = 1 }; }; template<> struct Fibonacci<1> { enum { result = 1 }; };

这样，我们就可以在编译器确定斐波那契数列的具体值了，下面是一个测试程序：

int _tmain(int argc, _TCHAR* argv[]) { printf("%d ", (int)(Fibonacci<0>::result)); printf("%d ", (int)(Fibonacci<1>::result)); printf("%d ", (int)(Fibonacci<2>::result)); printf("%d ", (int)(Fibonacci<3>::result)); printf("%d ", (int)(Fibonacci<4>::result)); printf("%d/n", (int)(Fibonacci<5>::result)); return 0; }

输出结果是：

1 1 2 3 5 8