//---------------------------------------------------------------------
//  Sýnislausn á dæmi 1 á Vikublaði 3 í Tölvunarfræði 2, vor 2005
//
//  Hjálmtýr Hafsteinsson, janúar 2005
//---------------------------------------------------------------------
#include <iostream>
using namespace std;

int f( int );

int main()
{
	int n;

	cout << "Lengd runu: ";
	cin >> n;

	for( int i=1; i<=n; i++ )
		cout << "f(" << i << ") = " << f(i) << endl;

	return 0;
}


// Fallið sem reiknar Wolfram rununa án endurkvæmni
int f( int n )
{
	int i;

	if( n < 3 )
		return 1;
	else {
		int *fv = new int[n+1];
		fv[1] = 1;
		fv[2] = 1;

		for( i=3; i<=n; i++)
			fv[i] = fv[i - fv[i-1] - 1] + fv[i - fv[i-2] - 1];

		return fv[n];
	}
}