///////////////////////////////////////////////////////////////////
#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

string add(string s1,string s2)
{
	string result;
	result.reserve(1000);

	if(s1.length()<s2.length())
		s1.swap(s2);
	s2.insert(s2.begin(),s1.length()-s2.length(),'0');

	int g=0;
	for(int i=s1.length()-1;i>=0;i--)
	{
		g+=s1[i]+s2[i]-2*'0';
		result+=g%10+'0';
		g/=10;
	}
	if(g>0)
		result+=g+'0';
	reverse(result.begin(),result.end());

	return result;
}

string a[101];

void Initial()
{
	a[1]="1";
	for(int i=2;i<=100;i++)
	{
		string temp;
		temp="1";
		for(int k=1;k<i-1;k++)
			temp=add(temp,a[k]);
		string te=add(a[i-1],a[i-1]);
		temp=add(temp,te);

		a[i]=temp;
	}
}

int main(int argc, char* argv[])
{
	Initial();

	int x;
	while(cin>>x)
		cout<<a[x]<<endl;
	return 0;
}

• 请问这个公式是这样推的吗？ (186) cangratul 2009-08-02 12:08:51