HDU2064

第一个代码与第二个代码同样能过 大概意思也一样只是思路不一样第一个思路为f(n) = 3*f(n-1) + 2第二道题为3*a-1

可以自己思考一下这个过程

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	long long int ans[36];
	ans[1] = 2; 
	for (int i=2; i<36; i++){
		ans[i] = 3*ans[i-1] + 2;
	} 
	int n;
	while(cin>>n && n){
		printf("%lld\n",ans[n]);
	}
	return 0;
}

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	long long int a =1,ans[36];
	for (int i=1; i<36; i++){
		a = a*3;
		ans[i] = a - 1;
	} 
	int n;
	while(cin>>n && n){
		printf("%lld\n",ans[n]);
	}
	return 0;
}