#include <stdio.h>

int func(int n){
	if(n<2){
		return 1;
	}
	return func(n-1)+func(n-2);
}

int main(void) {
	int i;
	for(i=0;i<10;i++){
		printf("func(%d)=%d\n",i,func(i));
	}
	return 0;
}
