fibonacci.cpp

fibonacci数列

#include<iostream.h>
int fib( int n );

int main()
{
	int n,answer;
	cout << "enter number:";
	cin >> n;

	answer=fib(n);
	cout << answer << "is the " << n << "Fibonacci" << endl;
	return 0;
}

int fib( int n )
{
	cout << "processing fib " << n << "...";
	cout.flush();
	if(n<3)
	{
		cout << "return 1!\n";
		return(1);
	}
	else
	{
		cout << "call fib(" << n-2 << ") and fib(" << n-1 << ")" << endl;
		cout.flush();
		return(fib(n-2)+fib(n-1));
	}
}