fib_rec.c

来自「与C语言四书五经之《C和指针》的配套的书上源代码。」· C语言 代码 · 共 13 行

/*
** Compute the value of the n'th Fibonacci number, recursively.
*/

long
fibonacci( int n )
{
	if( n <= 2 )
		return 1;

	return fibonacci( n - 1 ) + fibonacci( n - 2 );
}