试题--函数递归，n=5

《横扫Offer：程序员招聘真题详解700题》著者:开点工作室编著 P19

#include<stdio.h>
#include<stdlib.h>

int foo(int n)
{
	if (n <= 2)
		return n;
	return foo(n - 1) + foo(n-2);
}


int main(void)
{
	int ret = 0;
	ret= foo(5);
	printf("ret=%d\n",ret);

	return 0;
}
//结构为：8