#include <iostream>
using namespace std;

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



int main() {
	// your code goes here
	cout << fibonacci<18>();
	return 0;
}