遞迴2018年11月24日
以下內容僅供娛樂，歡迎隨時探討，請多指教！
1、用遞迴函式求斐波那契數列的第n項
斐波那契數列從第三個數起，後一個數等於前面兩個數之和，
例如：1、1、2、3、5、8、13、21、34

#include <stdio.h>

int fun(int n)
{
	if(1 == n || 2 == n)return 1;
	else return fun(n-1)+fun(n-2);
}
int main()
{
	int n;
	printf("please input n\n");
	scanf("%d",&n);
	printf
 
("\t%d\n",fun(n));
	return 0;
}

2、猴子吃桃問題
有一群猴子，去摘了一堆桃子，商量之後決定每天吃剩餘桃子的一半。
當每天大家吃完桃子之後，有個貪心的小猴都會偷偷再吃一個桃子，
按照這樣的方式猴子們每天都快樂的吃著桃子，直到第十天，
當大家再想吃桃子時，發現只剩下一個桃子了，
問：猴子們一共摘了多少桃子

#include <stdio.h>

int fun(int n)
{
	if(1 == n)return 1;
	else return (fun(n-1)+1)*2;
}
int main()
{
	int n;
	printf("please input days\n"
 
);
	scanf("%d",&n);
	printf("\t%d\n",fun(n));
	return 0;
}