#include<stdio.h>
#include<conio.h>
void main(void)
{ int i,n;
int fib(int);
scanf("%d",&n);
for(i=0;i<n;i++) printf("fib[%d]=%d\n",i,fib(i));
getch();
}
int fib(int n)
{ if((n==0)||(n==1)) return(1);
else return(fib(n-1)+fib(n-2));
}