老徐的混世笔记

摘要： 斐波那契数斐波那契数形如：0,1,1,2,3,5,8,13.....。该序列的通用方程式：Fib(n)=Fib(n-1)+Fib(n-2),递归生成斐波那契数的典型函数如下:unsigned RecursiveFib( unsigned n){if(n<=1)return n;return RecursiveFib(n-1)+RecursiveFib(n-2);}这个程序的时间复杂度是指数级的，它非常低下，根本不能应用于产品中。但是距离模板化版本只有一步之遥。template< unsigned N> struct Fib{enum{//递归定义Val=Fib< N-1 阅读全文