fibonacci.cpp

Fibonacci问题的程序

#include"iostream.h"
int Fibonacci(int);

void main()
{
	int n,i;
	cout<<"Input the number of Fibonacci:";
	cin>>n;
	for(i=1;i<=n;i++)
		cout<<Fibonacci(i)<<"  ";
}

int Fibonacci(int n)
{
	if(n==1||n==2)
		return 1;
	return Fibonacci(n-1)+Fibonacci(n-2);
}