#include <stdio.h>
//フィボナッチ数列
int rec(int n){
	if( n == 1){
		return 1;
	} else if( n == 2){
		return 1;
	} else{
		return rec(n-1)+rec(n-2);
	}
 
}

int main(void) {
    int n ;
    for ( n = 1; n <= 10; n++)
        printf("フィボナッチ数列の第%d項は%d\n", n, rec(n));
	return 0;
}