#include <stdio.h>
void fibo(int k){
	int m=1,n,l=1,p;
	if(k==0){return 1;}
	if(k==1){return 1;}
	else {for(n=2;n<k+1;n++){
		p=m;
		m=m+l;
		l=p;
	}
	printf("%d",m);
	}
} 

int fibo1(int k){
	int m;
	if(k==0){return 1;}
	if(k==1){return 1;}
	else{
		m=fibo1(k-1)+fibo1(k-2);
		return m;
	}
}

int main(void) {
	int l;
	fibo(7);
	l=fibo1(7);
	printf("\n%d",l);
	//fibo1 が再帰 fiboがfor文
	return 0;}