斐波那契数
文章平均质量分 90
ZigZagK
一个蒟蒻。
展开
-
斐波那契数
斐波那契数总结。原创 2017-06-09 09:01:16 · 1214 阅读 · 1 评论 -
【贪心+数学分析】51Nod1350[斐波那契表示]题解
题目概述每个数都可以用若干个斐波那契数组成,记录 F(x)=xF(x)=x 最少由多少个斐波那契数组成,求 G(n)=∑ni=1F(i)G(n)=\sum_{i=1}^{n}F(i) 。解题报告有个贪心: F(x)=F(x−fibmax)+1F(x)=F(x-fib_{max})+1 ,其中 fibmaxfib_{max} 是 ≤x\le x 的最大斐波那契数(并不会严格证明QAQ)。那么也就是说原创 2017-09-20 20:31:40 · 420 阅读 · 0 评论