week_10

【1】使用递归函数，计算斐波那契数列，输出第35个数。

#include "stdio.h"

long Fibonacci (int n)
{   
	int a;
	if(n>2)
	   return Fibonacci(n-1)+Fibonacci(n-2);
	else
	   return 1;
} 
main()
{
    printf("the 35th is %d\n",Fibonacci(35));
}

【2】使用递归函数，计算8！

#include "stdio.h"
long rfact (int n)
{ 
	long ans;
	
	if(n>0)
	    ans=n*rfact(n-1);
	else
	    ans=1;
	return ans;
}
main()
{
    int a;
    a=rfact(8);
    printf("the 8th is %d\n",a);
}