1340 - 【递推】猴子吃枣问题
Time Limit : 1 秒
Memory Limit : 128 MB
上机练习6.2.1 猴子吃枣问题:猴子摘了一堆枣,第一天吃了一半,还嫌不过瘾,又吃了一个;第二天,又吃了剩下的一半零一个;以后每天如此。到第十天,猴子一看只剩下一个了。问最初有多少个枣子?
Input
无输入。
Output
一个整数,表示猴子最初摘了多少个枣。
Examples
Input
Output
Source
基本算法-递推