杭电2046

#include<stdio.h>

int sum(int n)

{

	if(n>2)

		return sum(n-1)+sum(n-2);

	else

		return n;

}

int main()

{

	int n;

	while(scanf("%d",&n)!=EOF)

	{

		printf("%d\n",sum(n));

	}

	return 0;

}

这上面这种并没有通过，下面这个才是通过了的方法

#include<iostream>

int main()

{

	using namespace std;

	__int64 a[51]={0,1,2},n;

	for(int i=3;i<=50;i++)

	    a[i]=a[i-1]+a[i-2];

	while(cin>>n)

	{

		cout<<a[n]<<endl;

	}



}