#include <stdio.h>
int fibo(int n){
	if(n>1){
		return fibo(n-1)+fibo(n-2);
	} else {
		return 1;
	}
}

int fibof(int n){
	int i,a[n];
	for(i=0;i<=n;i++){
		if(i<2){
			a[i]=1;
		}else{
			a[i]=a[i-1]+a[i-2];
		}
	}
	return a[n];
}

int main(void) {
	printf("%d\n",fibo(7));
	printf("%d",fibof(1));
	return 0;
}