#include <stdio.h>
main ()
{
int fib [50];
int i;
fib [0] = 0;
fib [1] = 1;
for (i=2;i<50;i++)
fib [i] = fib [i-1] + fib [i-2];
for (i=1;i<50;i++)
printf ("%d\n",fib [i]);
getch();
}