Object C 解法, 执行用时: 1ms, 内存消耗: 256KB, 提交时间: 2017-12-17

#include<stdio.h>
int main(){
	int num,i;
	long long int result1,result2;
	scanf("%d",&num);
	result1=3;
	result2=0;
	for(i=2;i<=num;i++){
		result1=result1+result2;
		result2=2*result1-result2;
	}
	printf("%lld\n",result1+result2);
	return 0;
} 

C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-08-11

#include <stdio.h>
int main ()
{
    int i, n;
    long long num[30]={0};
    scanf("%d", &n);
    num[0]=3;
    num[1]=9;
    for( i=2; i<n; i++)
        num[i]=2*num[i-1]+num[i-2];
    printf("%ld",num[n-1]);
    return 0;
}