#include <stdio.h>
int a(int n){
int a[100];
    a[1]=1;
    a[2]=1;
    int i,j=10;
    for(i=3;i<=10;i++){
    	a[i]=a[i-1]+a[i-2];
    }
    return a[n];
}
int main(void) {
	int i,j=10;
	for(i=1;i<=j;i++){
		printf("%d項は%d\n", i,a(i));
	}
	return 0;
}