#include<stdio.h>
int rec(int n){
	int a=1;
	int b=3;
	int c;
	if(n==1){
		return 1;
	}
	if(n==2){
		return 3;
	}
	for(int i=3;i<n;i++){
		c=2*b+a;
		a=b;
		b=c;
	}
	return c;
}

int main(void){
	int i=5;
	int result=rec(5);
	printf("%d", result);
	return 0;
}