#include <iostream>

using namespace std;

int fib(int n);

int main() {

	for(int i=0; i < 10; i++) {
		cout << fib(i) << endl;

	}
	return 0;
}

int fib(int n) {
	int newnum;
	if (n == 0 || n == 1){
		newnum = n;
	}
	else if (n > 1) {
		newnum = fib(n-2) + fib(n-1);
	}
	return newnum;
}