![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斐波那契
文章平均质量分 67
Sdywolf
沃是一只蒟蒻
展开
-
BZOJ2813--奇妙的斐波那契【线性筛】【斐波那契数列】
DescriptionFibonacci数列是这样一个数列: F1 = 1, F2 = 1, F3 = 2 … Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣,他想知道:对于某一个Fibonacci数Fi, 有多少个Fj能够整除Fi (i可以等于j),他还想知道所有j的平方之和是多少。题解由斐波那契的性质得: 当i,j>2,f[i]|f[原创 2017-06-29 10:52:42 · 542 阅读 · 0 评论 -
HDU-1568 Fibonacci【数学公式题】
Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i]=f[i−1]+f[i−2](i>=2))(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出原创 2017-09-22 21:40:01 · 442 阅读 · 0 评论 -
51nod 1350 斐波那契表示【斐波那契数列】
Description每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F(100) = 3(100 = 3 + 8 + 89),F(16) = 2(16 = 8 + 8 = 13 + 3)。定义G原创 2017-09-20 21:00:25 · 728 阅读 · 0 评论