首页 > 代码库 > 杭电2046

杭电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;	}}

  

杭电2046