http://lavida.us/problem.php?id=1733

lavida_us_1723.c

// lavida.us 1723
#include <stdio.h>

unsigned long long int cache[91];
unsigned long long int fibo(int n) {
	int a;
	if (cache[n] != 0) return cache[n];
	cache[n] = (n == 0 || n == 1)? n: fibo(n - 2) + fibo(n - 1);
	return cache[n];
}

int main(int argc, char **argv) {
	int n, i;

	scanf("%d", &n);

	for (i = n - 1; i >= 0; --i) 
		printf("%llu\n", fibo(i));

	return 0;
}