![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————斐波那契数列
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4921] 幻魔皇
Description 幻魔皇拉比艾尔很喜欢斐波那契树,他想找到神奇的节点对。 所谓斐波那契树,根是一个白色节点,每个白色节点都有一个黑色节点儿子,而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树,其中距离为i的神奇节点对有多少个?拉比艾尔需要你对于1<=i<=2n的所有i都求出答案。 对于100%的数据n<=5000。原创 2016-12-12 19:42:14 · 473 阅读 · 0 评论 -
【数论】[51Nod 1236] 序列求和 V3【无实现】
Description求斐波那契数列前N项的K次方和 N<=10^18,K<=100000 答案对1000000009取模Solution考虑斐波那契通项公式 F(i)=15√[(1+5√2)i−(1−5√2)i]F(i)={1 \over \sqrt 5}[({1+\sqrt 5\over 2})^i-({1-\sqrt 5\over 2})^i]设a=1+5√2,b=1−5√2a={1+\原创 2018-04-23 21:29:22 · 268 阅读 · 0 评论