PE-2 暴模...

题意:

　　求不大于4000000的斐波那契数列中，所有偶数之和.

SOL:

　　还是只会暴模...看讨论区貌似有一个很牛逼的大神的发言?

　　英语水平太差...

　　mark以下

The Fibonacci sequence is a driven by the second order linear difference equation Fn+2 = Fn+1 + Fn, with boundary conditions F1 = 1, F2 = 1, and thus can be solved exactly. As we know from practice that Fn is roughly exponential, we try Fn = Aa^n for A and a constants. This gives the quadratic a^2 = a + 1, which happens to be the equation for the golden ratio Φ, and its inverse which I'll denote Φ' (i.e. Φ' = 1/Φ, Φ' = Φ - 1) As the equation is second order then it is a linear combination of these two solutions and the boundary conditions define the constants involved, i.e. Fn = AΦ^n + BΦ'^n F0 = 0 (easy if you follow backwards) so A + B = 0 F1 = 1 . Using Φ = (1 + r)/2 and Φ' = (1 - r)/2 where r is the positive square root of 5, you can find A - B = 2/r yielding A = 1/r, B = -1/r So Fn = (Φ^n /r) - (Φ'^n /r) = (Φ^n - Φ'^n)/r for all n. As can be seen, the even terms are when n is a multiple of 3, so using this formula add F3 + F6 + ... until you get a term greater than one million. Thus a program for this could be only a handful of lines long. A slightly further simplification would be to work out Φ^3 and Φ'^3, call them b and b' respectively. Then F3k = (b^k - b'^k)/r for k = 1,2,3...

转载于:https://www.cnblogs.com/YCuangWhen/p/5316494.html

PE-2 暴模...相关推荐

开关电源雷击浪涌整改_开关电源之雷击浪涌大解剖
下面是一个典型的规格: (1.2uS / 50uS) – 没有误动作: 4 kV / 12 Ω共模, 2kV/ 2 Ω 差模 – 可以交流重启(关机,短时间不工作): 6kV / 12 Ω 共模, 4 ...
洛谷P1496 火烧赤壁
链接 https://www.luogu.org/problemnew/show/P1496 大意给定数轴上nnn个线段,求总线段长度(重合的部分只能算1次) 数据范围 n<=20000&qu ...
实践经验-仪器工程-整机系统
工程实践经验硬件接口 USB UART/USART RS232 RS485 CAN 网口 SPI IIC HDMI PCI EMC整改 EMC测试项 EMC测试项目 EN/IEC61000检测标准 ...
戴尔服务器重装系统优盘启动不了怎么办,U盘重装系统，开机按F12选择USB启动项无法进入PE系统怎么办？...
U盘重装系统,开机按F12选择USB启动项无法进入PE系统怎么办?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! U盘重 ...
档案盒正面标签制作_包材工艺丨浅述模内标签印刷及材料的选择
导 Lead 读模内标签在国内是一项潜力新型技术,近几年在国内受到越来越多的印刷基材供应商.标签生产商及终端消费者的青睐.它的推广代替了贴标机,降低了生产商生产成本,本文我们一起了解模内标签印刷及材 ...
利用74LS161计数器芯片分别实现模12，模20的计数器，并在QuartusⅡ上进行仿真
一.74LS161芯片基本功能介绍 74LS161就是一颗用来实现带置位功能的4比特16进制计数芯片.下图是74161芯片的相关信息. 结合下图我们可以看出: TC为进位输出端,TC=Q0,Q1,Q2 ...
HDU - 6185 Covering(暴搜+递推+矩阵快速幂/杜教BM)
题目链接:点击查看题目大意:规定宽度为4,给定长度为n,求用1*2和2*1的瓷砖,将其完全铺满能有多少种方法. 分析:自从学会了矩阵快速幂之后,看到1e18的数据量都会下意识的往递推上面想,但是以前 ...
4g模块注册上网移远_通信模组企业移远通信amp;广和通
无线通信模组通常长这个样,它是物联网设备中的关键部件. 1. 通信模组介绍无线模组为物联网开发者提供了便利,使开发者可以专注于特定应用领域业务的开发而不用关注通信协议的技术细节.无线通信模组厂商通常会 ...
ado jet 反复连接未指定的错误_为什么驱动器的PE端要和变压器中性点有可靠连接？...
1. 问题的提出在设备安装接线时一般会将驱动器的PE端(或者说驱动器的外壳)和PE线连接起来,但却很少有人注意这个PE端是否和变压器的中性点可靠地连接起来了(如图1所示).为什么驱动器的PE一定要和 ...
【codevs1246】丑数，STL与取模大质数的好处
丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 对于一给定的素数集合 S = {p1, p2, -, ...

PE-2 暴模...

PE-2 暴模...相关推荐

最新文章

热门文章