算法基础篇之逆推法实例——该存多少钱

大家一定都经历过存钱的过程，比如我今天存了100块，如果每年的利息是10%，那么一年后的今天我就能够拿到本息共计110块。当然，利息是没有那么高的，要不早就爽死了。哈哈。好了，言归正传。

题目：

父亲准备为小明的4年大学生活一次性在银行存一笔钱，小明每个月支取1000大洋，4年正好能够全部取完。假设银行一年的利息为12%（当然没这么高了，主要是为了方便计算），请问父亲需要一次性存入多少钱才够小明大学四年的生活费？

分析：

假设父亲一次性存入了x大洋，则：

第1个月末存款x1 = (第2个月末存款x2 + 1000) / (1 + 12% / 12)

第2个月末存款x2 = (第3个月末存款x3 + 1000) / (1 + 12% / 12)

第3个月末存款x1 = (第4个月末存款x4 + 1000)