ACM (UVa) : 900


#include <stdio.h>

long long array [55];

int fib ( int x )
{
	if ( x == 0 || x == 1 )
		return 1;

	if ( array [x] > 0 )
		return array [x];

	array [x] = fib (x - 1) + fib (x - 2);
	return array [x];
}

int main ()
{
	int n;
	array [0] = array [1] = 1;

	fib (50);

	while ( scanf ("%d", &n) && n )
		printf ("%lld\n", array [n]);

	return 0;
}

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s