hdu 2045 不容易系列之(3)—— LELE的RPG难题

#include<stdio.h>
int main()
{   
	_int64 sum[55] = {0, 3, 6, 6} ;
	int i, n ;   
	for (i = 4 ; i <= 50 ; i++)       
		sum[i] = sum[i-2]*2 + sum[i-1] ;  
	while (scanf ("%d", &n)!=EOF)       
		printf ("%I64d\n", sum[n]) ;
	return 0 ;
}