前言

使用美团 APP 时，发现了 天天领现金 活动，在好奇心(想领现金)的驱使下，点进去玩了一会。
发现这个玩法，怎么有些熟悉呢？
2 个 1 级的蔬菜可以合成 1 个 2 级的蔬菜
2 个 2 级的蔬菜可以合成 1 个 3 级的蔬菜

我首先就想到了 斐波那契 数列：

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

在这个活动里面，稍微改动了一下下：

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

也即：

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

在列出具体的升级数据：
2 级蔬菜需要 2 个 1 级蔬菜（2 的 1 次方）
3 级蔬菜需要 2 个 2 级蔬菜，即 4 个 1 级蔬菜（2 的 2 次方）
4 级蔬菜需要 2 个 3 级蔬菜，即 8 个 1 级蔬菜（2 的 3 次方）
5 级蔬菜需要 2 个 4 级蔬菜，即 16 个 1 级蔬菜（2 的 4 次方）
…

这不就是一个 2 的 n 次方的一个数列么（2^n）
2 级：2^1 = 2
3 级：2^2 = 4
4 级：2^3 = 8
5 级：2^4 = 16
…

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

震惊

标签：数列,美团,斐波,二叉树,次方,蔬菜,五笔,就是
来源： https://blog.csdn.net/xjh093/article/details/120495495