#include <stdio.h>
 
int fibo(int x){
	int i=1, j=1, sum=0, a=1;
	if(x==0 ||x==1){
		return 1;
	}
	else{
	do{
		sum=i+j;
		a=a+1;
		j=i;
		i=sum;
	}while(a < x);
	return sum;
	}
}
 
int main(void) {
	printf("%d\n", fibo(0));
	printf("%d\n", fibo(1));
	printf("%d\n", fibo(2));
	printf("%d\n", fibo(3));
	printf("%d\n", fibo(4));
	printf("%d\n", fibo(5));
	printf("%d\n", fibo(6));
	printf("%d\n", fibo(7));
	printf("%d\n", fibo(8));
	printf("%d\n", fibo(9));
	return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IGZpYm8oaW50IHgpewoJaW50IGk9MSwgaj0xLCBzdW09MCwgYT0xOwoJaWYoeD09MCB8fHg9PTEpewoJCXJldHVybiAxOwoJfQoJZWxzZXsKCWRvewoJCXN1bT1pK2o7CgkJYT1hKzE7CgkJaj1pOwoJCWk9c3VtOwoJfXdoaWxlKGEgPCB4KTsKCXJldHVybiBzdW07Cgl9Cn0KIAppbnQgbWFpbih2b2lkKSB7CglwcmludGYoIiVkXG4iLCBmaWJvKDApKTsKCXByaW50ZigiJWRcbiIsIGZpYm8oMSkpOwoJcHJpbnRmKCIlZFxuIiwgZmlibygyKSk7CglwcmludGYoIiVkXG4iLCBmaWJvKDMpKTsKCXByaW50ZigiJWRcbiIsIGZpYm8oNCkpOwoJcHJpbnRmKCIlZFxuIiwgZmlibyg1KSk7CglwcmludGYoIiVkXG4iLCBmaWJvKDYpKTsKCXByaW50ZigiJWRcbiIsIGZpYm8oNykpOwoJcHJpbnRmKCIlZFxuIiwgZmlibyg4KSk7CglwcmludGYoIiVkXG4iLCBmaWJvKDkpKTsKCXJldHVybiAwOwp9Cg==