单选题
适中
#16045
小兔子有一堆胡萝卜,它每天都会吃掉原来的一半再多吃一根。 这样连续吃了3天,发现只剩下1根胡萝卜了。小兔子想知道第一天有多少根胡萝卜并且递推公式是什么,请选择正…
小兔子有一堆胡萝卜,它每天都会吃掉原来的一半再多吃一根。 这样连续吃了3天,发现只剩下1根胡萝卜了。小兔子想知道第一天有多少根胡萝卜并且递推公式是什么,请选择正确的选项?( )
答案与解析
正确答案:B
解析
根据题意,小兔子第三天剩下1根胡萝卜,第二天胡萝卜是(1+1)*2=4, 第一天是(4+1)*2=10
递推公式是:a[n-1] = (a[n]+1) * 2