템플릿 메타 프로그래밍 피보나치

template<unsigned long long N>
struct fibonacci{
    static const unsigned long long value = fibonacci<N-1>::value + fibonacci<N-2>::value;
};
template<>
struct fibonacci<1LL>{
    static const unsigned long long value = 1LL;
};
template<>
struct fibonacci<0LL>{
    static const unsigned long long value = 0LL;
};

테스트

#include <iostream>
using namespace std;
int main(){
    cout << fibonacci<1>::value << endl;
    cout << fibonacci<2>::value << endl;
    cout << fibonacci<3>::value << endl;
    cout << fibonacci<4>::value << endl;
    cout << fibonacci<5>::value << endl;
    cout << fibonacci<6>::value << endl;
    cout << fibonacci<7>::value << endl;
    cout << fibonacci<8>::value << endl;
    cout << fibonacci<9>::value << endl;
    cout << fibonacci<10>::value << endl;
}