/*
http://en.wikipedia.org/wiki/Fibonacci
*/
class Fib
{
public static void main(String args[])
{
int n=15,a=0,b=1,c=0,i;
for (i=1;i<=n;i++)
{
c=a+b;
a=b;
b=c;
c=a;
System.out.println(c);
}
}
}