递归

1、用递归函数求斐波那契数列的第n项
     斐波那契数列从第三个数起，后一个数等于前面两个数之和，例如：1、1、2、3、5、8、13、21、34
2、猴子吃桃问题
        有一群猴子，去摘了一堆桃子，商量之后决定每天吃剩余桃子的一半。当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子，按照这样的方式猴子们每天都快乐的吃着桃子，直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了，问：猴子们一共摘了多少桃子
(100.0分)
我的答案 ：
第一题 用递归函数求斐波那契数列的第n项
#include "stdio.h"
int feibonaqieshulie(int n)
{
	int s;
	if(n==1)return 1;
	if(n==2)return 1;
	else
	s=feibonaqieshulie(n-1)+feibonaqieshulie(n-2);
	return s;
}
void main()
{
	int n;
	printf("请输入你想知道的第n项\n");
	scanf("%d",&n);
	printf("第n项为%d；\n",feibonaqieshulie(n));
}
第二题 猴子吃桃问题
#include "stdio.h"
int f(int day)
{
	int s;
    if(day==10)return 1;
	else
    s=(1+f(day+1))*2;
	return s;
}
void main()
{
    int day=1;
    printf("猴子共摘了%d个桃子\n",f(day));
}