#include <array>
#include <limits>
#include <iostream>

template<typename T, std::size_t N>
constexpr std::array<T, N> fibonacci() {
	std::array<T, N> f{};
	f[0] = 0;
	f[1] = 1;
	f[2] = 1;

	for (std::size_t i{3}; i < N; ++i)
		f[i] = f[i - 1] + f[i - 2];

	return f;
}

int main() {
	constexpr auto fibo = fibonacci<unsigned long long, 100>();

	for(const auto& f: fibo)
		std::cout << f << '\n';

	std::cout << std::endl;
}