13ii.cpp

C/C++程序设计导论（第二版）》程序源文件

#include <iostream.h>

// Fib()  Returns the Fibonacci number corresponding to n
//  IN:  n is a positive integer
int Fib (int n)
{	int temp;
	if (n < 2)
		temp = 1;				// trivial case
	else
		temp = Fib(n-1) + Fib(n-2);			// recursive case with two calls
	return (temp);
}

void main ()
{	int x;
	cout << "enter a value: ";
	cin >> x;
	cout << "fibonacci is: " << Fib(x) << endl;
}