fib_rec.c

来自「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 );
}