template 的递归调用问题

Fibonacci 的 template 使用：

1. Function Method

    方法一：

下面这段代码会报错：template instantiation depth exceeds maximum of 1024 ....

template< int N >int fibonacci( ){    if ( N == 1 )        return 1;    else if ( N == 2 )        return 1;    else        return N + fibonacci< N-1 >();}

   方法二：

下面则正确

template< int N >int fibonacci( ){    return fibonacci< N -1 >() + fibonacci< N-2 >();}template< >int fibonacci< 2 >( ){    return 1;}template< >int fibonacci< 1 >( ){    return 1;}

为什么方法一编译会出错？？

也许解释为：template为"编译期间"展开，而如果if语句的值判断在“运行期”才生效的话，那么编译器展开template时则没有==1 or ==2 的判断条件了！

2.Struct Method