#include <stdio.h>
int fib(int n);
int main(int argc,char*argv[])
{
int n,i = 1;
printf("input:");
scanf("%d",&n);
while(i <= n){
printf("%d\n",fib(i));
i++;
}
return 0;
}
int fib(int i)
{
if(i == 1||i == 2)
return 1;
return fib(i-1) + fib(i-2);
}