/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		for (int n = 1; n <=10; n++){
		System.out.print(method0203(n) + " ");
		}
	}
	public static int method0203(int n) {
		int temp1 = 0 ;
		int temp2 = 1;
		int temp3 = 1;
		for (int k = 3; k <=n; k++)
		{
			temp3 = temp1 + temp2;
			temp1 = temp2;
			temp2 = temp3;
		}
		return temp3;
 
 
		}
	}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWZvciAoaW50IG4gPSAxOyBuIDw9MTA7IG4rKyl7CgkJU3lzdGVtLm91dC5wcmludChtZXRob2QwMjAzKG4pICsgIiAiKTsKCQl9Cgl9CglwdWJsaWMgc3RhdGljIGludCBtZXRob2QwMjAzKGludCBuKSB7CgkJaW50IHRlbXAxID0gMCA7CgkJaW50IHRlbXAyID0gMTsKCQlpbnQgdGVtcDMgPSAxOwoJCWZvciAoaW50IGsgPSAzOyBrIDw9bjsgaysrKQoJCXsKCQkJdGVtcDMgPSB0ZW1wMSArIHRlbXAyOwoJCQl0ZW1wMSA9IHRlbXAyOwoJCQl0ZW1wMiA9IHRlbXAzOwoJCX0KCQlyZXR1cm4gdGVtcDM7CgkJCgkJCQoJCX0KCX0=