请用 递归函数 实现求解桃子总数。 猴子第一天摘了若干个桃子，吃了一半，不过瘾，又多吃了1个。第二天早上将剩余的桃子又吃掉一半，并且又多吃了1个。此后每天都是吃掉前一天剩下的一半零一个。到第n天再想吃时，发现只剩下1个桃子，问第一天它摘了多少桃子？为了加强交互性，由用户输入不同的天数n进行递推，即假设第n天的桃子数为1
请用 递归函数 实现求解桃子总数。 猴子第一天摘了若干个桃子，吃了一半，不过瘾，又多吃了1个。第二天早上将剩余的桃子又吃掉一半，并且又多吃了1个。此后每天都是吃掉前一天剩下的一半零一个。到第n天再想吃时，发现只剩下1个桃子，问第一天它摘了多少桃子？为了加强交互性，由用户输入不同的天数n进行递推，即假设第n天的桃子数为1
参考答案和解析
<p><?php </p>
<p> function fib($n) {</p>
<p> if($n<1) return -1;</p>
<p> if ($n == 1 || $n == 2) {</p>
<p> return 1;</p>
<p> }</p>
<p> return fib($n-1)+ fib($n-2);</p>
<p> }</p>
<p> echo fib(3);</p>
<p>?></p>
相关考题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]将一个正整数分解质因数。例如：输入90，打印出90=2×3×3×5。[函数2.1]fun 1 ( int n ){int i;for ( i=2;i＜=n; i++){while (((1)){if (n %i==0 ){ printf ( "%d*",i );(2)}elsebreak;}}printf ( "%d",n ) ;}[函数2.2说明]下面程序的功能是：海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分为5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第3、第4、第5只猴子都是这样做的，问海滩上原来最少有多少个桃子?[函数2.2]main ( ){int i, m, j, k, count;for ( i=4;i＜10000;i+=4 ){ count=0;(3);for ( k=0;k＜5;k++ ){(4);i=j;if ( j%4==0 )(5);elsebreak;}i=m;if ( count==4 ){printf ( "%d\n", count) ;break;}}}
一群猴子分桃，桃子共有56个，每只猴子可以分到同样多的桃子。但在它们正要分的时候，又来了4只猴子，于是重新分配，结果每只猴子分到的桃子数量是相同的，那么最后每只猴子分到多少个桃子?（ ）A．6B．7C．8D．9
阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。【函数2.1说明】将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。【函数2.1】Fun1 (int n){int i;for(i=2;i＜=n;i++){while ((1)){if (n%i==0){printf("%d*",i);(2);}elsebreak;}}printf("%d",\n);}【函数2.2说明】下面程序的功能是：海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分为5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第 3、4、5只猴子都是这样做的，问海滩上原来最少有多少个猴子?【函数2.2】main(){int i,m,j,k,count;for(i=4;i＜10000;i+=4){count=0;(3);for(k=0;k＜5;k++){(4);i=j;if(j%4==0)(5);elsebreak;}i=m;if(count==4){printf("%d\n",count);break;}}}
一群猴子分桃，桃子共有56个，每只猴子可以分到同样多的桃子。但在它们正要分桃时，又来了4只猴子，于是重新分配这些桃子，结果每只猴子分到的桃子数量相同，那么最后每只猴子分到多少个桃子？（ ）A．6B．7C．8D．9
某超市购入800斤桃子，第一天售价为进价的1.8倍，销售额为1620元；第二天售价为进价的1.5倍，销售额为900元；第三天售价为进价的1.2倍，第四天以进价的八折销售，两天销售额均为360元；第四天营业结束后发现还剩50斤未卖出。问该超市购买桃子花了多少钱？A.2240元B.2400元C.2800元D.3040元
—只猴子摘了一堆桃子，第一天它吃了这堆桃子的七分之一，第二天它吃了余下桃子的六分之一，第三天它吃了余下桃子的五分之一，第四天它吃了余下桃子的四分之一，第五天它吃了余下桃子的三分之一，第六天它吃了余下桃子的二分之一，这时还剩12只桃子，那么第一天和第二天所吃桃子的总数是多少只？（ ）A. 10 B. 12 C. 18 D. 24
某单位行政采购了一批水果作为员工的下午茶，共有若干箱苹果和桃子，苹果的箱数是桃 子箱数的 4 倍，如果每天吃 2 箱桃子和 6 箱苹果，那么桃子吃完时还剩 15 箱苹果。 该单位 采购了（ ）箱桃子。 A.15 B.20C.30 D.60
某单位行政采购了一批水果作为员工的下午茶，共有若干箱苹果和桃子，苹果的箱数是桃 子箱数的 4 倍，如果每天吃 2 箱桃子和 6 箱苹果，那么桃子吃完时还剩 15 箱苹果。 该单位采购了（ ）箱桃子。A.15 B.20 C.30 D.60
熊大将自己栽种的一片桃树林承包给熊二，承包时桃树林已经结满桃子，熊大与熊二之间对桃子的归属没有约定，关于摘下来的桃子所有权的归属，下列表述正确的是（ ）。A.桃子的40%归熊大所有，60%归熊二所有B.桃子全部归熊大所有C.桃子全部归熊二所有D.熊大和熊二各自享有50%的桃子
在一堆桃子旁边住着5只猴子。深夜，第一只猴子起来偷吃了一个，剩下的正好平均分成5份，它藏起自己的一份，然后去睡觉。过了一会儿，第二只猴子起来也偷吃了一个，剩下的也正好平均分成5份，它也藏起自己的一份，然后去睡觉。第三、四、五只猴子也都依次这样做。问那堆桃子最少有多少个（）A、4520B、3842C、3121D、2101
单选题某单位行政采购了一批水果作为员工的下午茶，共有若干箱苹果和桃子，苹果的箱数是桃子箱数的4倍，如果每天吃2箱桃子和6箱苹果，那么桃子吃完时还剩15箱苹果。该单位采购了( )箱桃子。A15B20C30D60
单选题猴子第1天摘下若干个桃子，当即吃了一半又一个。第2天又把剩下的桃吃了一半有一个，以后每天都吃前一天剩下的桃子的一半又一个，到第5天猴子想吃的时候，只剩下一个桃子。问猴子第1天一共摘了多少桃子？（）。A46B44C22D10
单选题在一堆桃子旁边住着5只猴子。深夜，第一只猴子起来偷吃了一个，剩下的正好平均分成5份，它藏起自己的一份，然后去睡觉。过了一会儿，第二只猴子起来也偷吃了一个，剩下的也正好平均分成5份，它也藏起自己的一份，然后去睡觉，第三个 .第四.五只猴子也都一次这样做。问那堆桃子最少有多少个？（ ）A4520B3842C3121D2101
单选题（）孙悟空在烂桃山吃了几次桃子？A三B五C七D九