#include <stdio.h>
int fibo(int a,int b,int c){
	if(c<=2){
		return a+b;
	}else{
		return fibo(a+b,a,c-1);
	}
}

int main(int c,char **v){
	printf("%d",fibo(1,1,20));
}