PYTHON--欧拉习题二

练习题来源:

https://projecteuler.net/archives

Problem 2

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

问题2:

斐波那契数列的规则是:后一个数字是前两个数字之和,如前十个斐波那契数列为:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

那么根据其规律,找出400,0000以内的斐波那契数,计算其偶数之和

时间: 2024-10-10 11:29:07

PYTHON--欧拉习题二的相关文章

欧拉十二题

#include<stdio.h>int main(void){int count=1; int i=70; while(count<500){ count = 1; int a= 2; int b = (i+1)*i/2; while (b > 1) { int t = 0; while (b % a == 0) { b = b/a; t++; } count *= t+1; a++; } i++; } printf("%d", (i-1)*i/2); }

与项目欧拉速度比较:C vs Python与Erlang vs Haskell

我从问题#12 ProjectEuler作为编程练习,并比较我在C,Python,Erlang和Haskell中的实现(当然不是最优)实现.为了获得更高的执行时间,我搜索了第一个有1000个以上因子的三角形数字,而不是原始问题中所述的500个. 结果如下: <强> C: [email protected]:~/erlang$ gcc -lm -o euler12.bin euler12.c [email protected]:~/erlang$ time ./euler12.bin 84216

欧拉项目004:寻找最大的回文数

Problem 4: Largest palindrome product A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. Find the largest palindrome made from the product of two 3-digit numbers. 寻找有两

刷完欧拉计划中难度系数为5%的所有63道题,我学会了Rust中的哪些知识点?

我为什么学Rust? 2019年6月18日,Facebook发布了数字货币Libra的技术白皮书,我也第一时间体验了一下它的智能合约编程语言MOVE,发现这个MOVE是用Rust编写的,看来想准确理解MOVE的机制,还需要对Rust有深刻的理解,所以又开始了Rust的快速入门学习. 欧拉计划 看了一下网上有关Rust的介绍,都说它的学习曲线相当陡峭,曾一度被其吓着,后来发现Rust借鉴了Haskell等函数式编程语言的优点,而我以前专门学习过Haskell,经过一段时间的入门学习,我现在已经喜欢

欧拉函数与欧拉定理

以下内容摘自acdreamer 定理一:设m与n是互素的正整数,那么 定理二:当n为奇数时,有. 因为2n是偶数,偶数与偶数一定不互素,所以只考虑2n与小于它的奇数互素的情况,则恰好就等于n的欧拉函数值. 定理三:设p是素数,a是一个正整数,那么 关于这个定理的证明用到容斥: 由于表示小于与互素数的正整数个数,所以用减去与它不互素的数的个数就行了. 那么小于与不互素数的个数就是p的倍数个数,有个.所以定理得证. 定理四:设为正整数n的素数幂分解,那么 这个定理可以根据定理一和定理三证明,其实用到

hdu1695--GCD(欧拉函数+容斥原理)

GCD Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Appoint description:  System Crawler  (2015-01-07) Description Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. G

欧拉计划013(ProjectEuler013):求出10个数乘积最大的

申明:之前的所有欧拉计划都是用python来写的,的确python来写,代码量极少,学习起来也很方便.但是最近为了找java工作,所以用Java来完成欧拉计划的题,来复习一下Java. Large sum Problem 13 Work out the first ten digits of the sum of the following one-hundred 50-digit numbers. 371072875339021027987979982208375902465101357402

一站式打造你的智能语音产品欧拉蜜麦克风阵列板登陆众筹

2017年8月28日,OLAMI Microphone-Array Board:欧拉蜜麦克风阵列板正式开启众筹.据了解,该款麦克风阵列板可搭配主流开发板使用,迅速打造智能语音产品如智能音箱.声控车载设备等.目前正在聚丰众筹平台众筹,众筹早鸟价最低为299元. 性能强大:超远距离拾音,适配各种主板 (麦克风阵列板与其他硬件接线和应用的示意图) 欧拉蜜麦克风阵列板拥有4颗专业硅麦MEMS 麦克风,12 个 RGB LED以及1 个Power LED,4 个按键,USB 音频输入及麦克风输出(Micr

bzoj4802 欧拉函数(附Millar-Rabin和Pollard-Rho讲解)

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4802 [题解] 参考:http://www.matrix67.com/blog/archives/234 Millar-Rabin质数检验方法: 根据费马小定理,如果p是素数,a<p,那么有a^(p-1) mod p = 1. 直观想法我们直接取若干个a,如果都有一个不满足,那么p就是合数. 遗憾的是,存在Carmichael数:你无论取多少个a,有一个不满足,算我输. 比如:561 =