試題--函數遞歸，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