fibonacci.cpp

经常使用的一些源程序.包括一些模板.在VC++6.0下通过.

#include <iostream>
using namespace std;

/*main information*/
void info()
{
	cout << "fibonacci:\n";
	cout << "n = 1: f(1) = 1\n";
	cout << "n = 2: f(2) = 1\n";
	cout << "n >= 3: f(n) = f(n-1) + f(n-2)\n";
	cout << "\n\n";
}

/*fibonacci*/
long fibonacci(int f)
{
	if (f < 1){return 0;}
	else if (f == 1 || f == 2){return 1;}
	else
	{
		return fibonacci(f-1) + fibonacci(f-2);
	}
}

/*source code*/
void test()
{
	//input code here......
	int i;
	for (i = 0; i < 32; i++)
	{
		cout << "fibonacci(" << i << ")=" << fibonacci(i) << endl;
	}
}

/*information of source code owner*/
void end()
{
	cout << "\n\n\n______________\n";
	cout << "xiao zhiqiang\n";
	cout << "[e-mail]\n";
	cout << "Sep,2006";
	getchar();
}

/*the main code*/
void main()
{
	info();
	test();
	end();
}