zp1828.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 53 行

//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream>
#include <string>
using namespace std;

string addi(string st1, string st2)
{
	string st;
	int a[1100]={0},b[1100]={0};
	int len1,len2,len,i;
	len1=st1.length();
	len2=st2.length();
	for(i=len1-1;i>=0;i--)
		a[len1-i]=st1[i]-'0';
	for(i=len2-1;i>=0;i--)
		b[len2-i]=st2[i]-'0';
	len=(len1>len2)?len1:len2;
	for (i=1;i<=len;i++)
		a[i]=a[i]+b[i];
	for (i=1;i<=len;i++)
		if (a[i]>9)
		{
			a[i+1]+=a[i]/ 10;
			a[i]%=10;
			if (i==len ) len++;
		}
	st="";
	for (i=0;i<len;i++)
		st+=a[len-i]+'0';
	return st;
}
int main(int argc, char* argv[])
{
  int i,n;
  string r[6010];
  r[1]="1";
  r[2]="1";
  for (i=3;i<=4800;i++)
    r[i]=addi(r[i-1],r[i-2]);

  while (cin>>n)
    cout<<r[n]<<endl;

  return 0;
}
//---------------------------------------------------------------------------