#include<stdio.h>
#include<math.h>
#include<string.h>
int fb(int a1,int a2,int n)
{
if(n>0)
{
printf("%d\n",a1+a2);
return fb(a2,a1+a2,n-1);
}
else if(n==0)
{
printf("%d\n",a1+a2);
return 0;
}
}
int main()
{
printf("1\n");
printf("1\n");
fb(1,1,6);
}