逆推法-猴子摘桃

有一只猴子摘了一堆桃子，当即吃了一半，可是桃子太好吃了，它又多吃了一个，第二天它把第一天剩下的桃子吃了一半，又多吃了一个，就这样到第十天早上它只剩下一个桃子了，问它一共摘了多少个桃子

function pickerPeach(){
    $num = 1;
    for ($i=10; $i >1; $i—){
       $num = ($num+1)2;
       echo ‘第’.($i-1).‘天剩余’.$num.‘个‘;
    }
}    


第9天剩余4个
第8天剩余10个
第7天剩余22个
第6天剩余46个
第5天剩余94个
第4天剩余190个
第3天剩余382个
第2天剩余766个
第1天剩余1534个

##网上找的，用的是递规，结果是一样的
function taozi($i){
 if($i==10)
 {
   return 1;
  }
 $i=(taozi($i+1)+1)2;
 return $i;
}