[算法]美团的【天天领现金】活动,不就是 斐波那契 数列么?

736 阅读2分钟

前言

使用美团 APP 时,发现了 天天领现金 活动,在好奇心(想领现金)的驱使下,点进去玩了一会。
发现这个玩法,怎么有些熟悉呢?
21 级的蔬菜可以合成 12 级的蔬菜
22 级的蔬菜可以合成 13 级的蔬菜
请添加图片描述 我首先就想到了 斐波那契 数列:

f(n) = f(n-1) + f(n-2)

在这个活动里面,稍微改动了一下下:

f(n) = f(n-1) + f(n-1)

也即:

f(n) = f(n-1) * 2

在列出具体的升级数据:
2 级蔬菜需要 21 级蔬菜(2 的 1 次方)
3 级蔬菜需要 22 级蔬菜,即 41 级蔬菜(2 的 2 次方)
4 级蔬菜需要 23 级蔬菜,即 81 级蔬菜(2 的 3 次方)
5 级蔬菜需要 24 级蔬菜,即 161 级蔬菜(2 的 4 次方)
......

这不就是一个 2 的 n 次方的一个数列么(2^n)
2 级:2^1 = 2
3 级:2^2 = 4
4 级:2^3 = 8
5 级:2^4 = 16
......

玩法的本质已经明白了 那钱要如何领呢?


震惊😱了!

先上图,图中已经标出,升到 35 级,可以领 30 块~ 请添加图片描述 惯性思想,我直接套上了公式
2^(35-1) 是多少呢?
结果是:17,179,869,184
如果把这个当作秒数
那就是 286,331,153 分钟
也就是 4,772,185 小时
也就是 198,841
也就是 544.77
淦哦!
领个 30 块钱,要 500 多年!😱😱😱


疑惑❓

肯定是哪里 有问题
查看了一下 提现 排行榜,都已经有人达到 45 级了
看来,不全是这么计算的?
又继续玩了一段时间
……
……
……

发现了 商店 里面可以购买蔬菜,19 级的时候,最多可以买 14 级的蔬菜,相差 5 个等级 也就是需要 2^5 = 32 个蔬菜 请添加图片描述


顿悟

后来还发现
商店里面的蔬菜,买一次,价格就会上涨
也就是会越来越贵,😭😭😭
请添加图片描述

好家伙!
等级给你限制了
也给你限制了

让你慢慢升级


我的小作品

欢迎体验我的作品之一:小五笔 86 版
五笔学习好帮手!
App Store 搜索即可~