fibonacci.cpp

来自「很经典的书籍」· C++ 代码 · 共 21 行

//: C05:Fibonacci.cpp
#include <iostream>
using namespace std;
template<int n>
struct Fib {
   enum {val = Fib<n-1>::val + Fib<n-2>::val};
};
template<>
struct Fib<1> {
   enum {val = 1};
};
template<>
struct Fib<0> {
   enum {val = 0};
};

int main() {
   cout << Fib<5>::val << endl;   // 6
   cout << Fib<20>::val << endl;  // 6765
} ///:~