#include<iostream>
#define NOT_DEFINED -1

using namespace std;

long long memo[1000];

long long fib(int n){
	if(memo[n] != NOT_DEFINED) return memo[n];
	if(n==1 || n==2) return 1;
return memo[n] = fib(n-1)+fib(n-2);
}

int main(){
	for(int i = 0;i < 1000;i++) memo[i] = NOT_DEFINED;
	for(int i=1; i<70; i++)
	cout<<" fib("<<i<<") = "<<fib(i)<<endl;
return 0;
}