#include <stdio.h>
//フィボナッチ数列
//int rec(int n){

//}

int main(void) {
    int n = 1;
   // for(int i=1;i<=n;i++){
   int an=0,b=1,c=1;
   if(n==1){
   	an=1;
   }
   else if(n==2){
   	an=1;
   }
   else{
   	for(int i=3;i<=n;i++){
   		an=b+c;
   		c=b;
   		b=an;
   	}
   }
        printf("フィボナッチ数列の第%d項は%d\n", n, an);
   // }
	return 0;
}