大话数据结构之栈的链的应用--递归值菲涅数列

#include<iostream>
using namespace std;

#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0

typedef int status;//返回的状态值
//波斐数列,某项的值为它的前两项的和

int fbi(int n)
{
	if(n<2)
	{
		if(n==0)
			return 0;
		else
			return 1;
	}
	return fbi(n-1)+fbi(n-2);
}

int main()
{
	for(int i=0;i<10;i++)
		cout<<fbi(i)<<‘ ‘;
	cout<<endl;

	system("pause");
	return 1;

}