斐波那契包子

昨天看见了~ 【 在 RPGViewer (玄色风) 的大作中提到: 】 : 两块钱三个 三块钱五个 五块钱八个。。。 : 谁能给出一个当需要购买k个包子时候花费最小的方案~~~

给跪了。。。 【 在 RPGViewer (玄色风) 的大作中提到: 】 : 两块钱三个 三块钱五个 五块钱八个。。。 : 谁能给出一个当需要购买k个包子时候花费最小的方案~~~

我猜店老板是北邮毕业的。。 【 在 RPGViewer 的大作中提到: 】 : 两块钱三个 三块钱五个 五块钱八个。。。 : 谁能给出一个当需要购买k个包子时候花费最小的方案~~~

目测没有比三块钱五个更便宜的了，但是我只能吃得下四个！！

k/5*3+k%5/3*2+k%5%3

0.618啊

包子。。 【 在 RPGViewer (玄色风) 的大作中提到: 】 : 两块钱三个 三块钱五个 五块钱八个。。。 : 谁能给出一个当需要购买k个包子时候花费最小的方案~~~

昨天证明了一晚上，结论如下 f(0) = 0, f(1) = 1, f(n+2) = (fn+1) + f(n) ,n > 0的斐波那契数列，有 当n时偶数的时候，f(n)/f(n+1)小于0.618，并且递增逼近至此值 当n为奇数的时候，f(n)/f(n+1)大于0.618，并且递减逼近至此值 所以，给定条件下，应该属n=4，即f(4)=3的时候，三块钱买五个包子最便宜，单价为0.6 如果k%3为0好酸，但是为1或者2的时候，还没想出来怎么买最便宜~~

数学都这么好。。。。。。。。。