【二叉树】美团的【天天领现金】活动,不就是 斐波那契 数列么?
前言
使用美團 APP 時,發現了 天天領現金 活動,在好奇心(想領現金)的驅使下,點進去玩了一會。
發現這個玩法,怎么有些熟悉呢?
2 個 1 級的蔬菜可以合成 1 個 2 級的蔬菜
2 個 2 級的蔬菜可以合成 1 個 3 級的蔬菜
我首先就想到了 斐波那契 數列:
在這個活動里面,稍微改動了一下下:
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
…
玩法的本質已經明白了
那錢要如何領呢?
震驚😱了!
先上圖,圖中已經標出,升到 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
個蔬菜
頓悟
后來還發現
商店里面的蔬菜,買一次,價格就會上漲
也就是會越來越貴,😭😭😭
好家伙!
等級給你限制了
錢也給你限制了
讓你慢慢升級
小五筆
五筆學習好幫手
總結
以上是生活随笔為你收集整理的【二叉树】美团的【天天领现金】活动,不就是 斐波那契 数列么?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 0037 Java学习笔记-多线程-同步
- 下一篇: 函数求值需要运行所有线程_精读《深度学习