3_14.cpp

用递归的方法编写函数求Fibonacci级数的源程序

// 3_14.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int fib(int n);

int main(int argc, char* argv[])
{
	int n;
	int answer;
	cout<<"Enter number:";
	cin>>n;
	cout<<endl;
	answer=fib(n);
	cout<<answer<<"is the"<<n<<"th Fibonacci number"<<endl;
	return 0;
}

int fib(int n)
{
	cout<<"Processing fib("<<n<<")";
	if(n<3)
	{
		cout<<"Return 1!"<<endl;
		return(1);
	}
	else
	{
		cout<<"Call fib("<<n-2<<")and fib("<<n-1<<")"<<endl;
		return(fib(n-2)+fib(n-1));
	}
}