猴子吃桃问题【递归实现】

猴子吃桃问题：小猴摘了很多桃子，第一天吃了一半又多吃一个，第二天又吃掉一半再多吃一个，如此下去，到第真十天恰好还剩一个桃子。问第一天小猴摘了多少桃子？
我是用递归做的：

#include "stdio.h"

int fun(int day);

void main()
{

int count;

count=fun(1);

printf("count=%d\n",count);

}

int fun(int day)

{
if(day==10)

return 1;

else

return (fun(day+1)+1)*2;

}