By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
求Fibonacci数列(1,2,3,5,8,……)中所有小于4000000的偶数的和。
public class Task_2 {
/**
* 求Fibonacci数列(1,2,3,5,8,……)中所有小于4000000的偶数的和。
* @param args
*/
public static void main(String[] args) {
System.out.println(sum1());
System.out.println(sum2());
}
public static int sum1(){
int limit = 4000000 ;
int sum = 0;
int a = 1;
int b = 1;
int c;
//1 1 2 3 5 8 13 21 34 55 89 144 ...
//a b c a b c a b c a b c
while(b<limit){
if(b%2 == 0){
sum += b;
}
c = a+b;
a = b;
b = c;
}
return sum;
}
public static int sum2(){
int limit = 4000000 ;
int sum = 0;
int a = 1;
int b = 1;
int c = a + b;
while(b<limit){//2 8 34 144...
sum += c;
a = b + c;
b = a + c;
c = a + b;
}
return sum;
}
}
分享到:
相关推荐
例如,第一名的权重可能是1,第二名是2,依此类推。最后,将所有名字的权重相加,得到最终的答案。 以下是一个简单的Python代码示例,演示了如何处理这个问题: ```python with open('names.txt', 'r') as file: ...
2. 425.cpp:对应Project Euler的第425题。 3. 621.cpp:表示第621题的解决方案。 4. 549.cpp:是解决第549题的代码。 5. 611.cpp:代表第611题的解答。 6. 616.cpp:对应第616题。 7. 609.cpp:为第609题的C++实现...
文件列表中包含了多个问题的源代码,如P011.asm至P021.asm,这些文件分别对应Project Euler的第11到21题。让我们逐一分析这些题目所涵盖的知识点: 1. P003.asm(最大质因数):此问题涉及到素数的检测和分解,需要...
例如,第15题要求找到从一个网格的一角到另一个角的不同路径数量,使用二维数组存储子问题的解,可以逐步求出整个问题的最优解。 3. 回溯法:对于一些有约束的搜索问题,如棋盘覆盖或数独,回溯法能有效地找到所有...
对于更复杂的问题,如第2题“Even Fibonacci numbers”,我们需要找到前4000000个偶数斐波那契数列项的和。这里,`map()`和`takeWhile()`方法可以帮助我们: ```java long sum = Stream.iterate(new long[]{1L, 2L}...
开发者可能采用清晰的命名规则,如"EulerProblem001.java"表示解决第1题的代码。这样的组织方式便于管理和理解代码,同时也方便其他开发者阅读和学习。 在解决Project Euler问题的过程中,Java程序员可能会用到以下...
这个压缩包`euler project.r.zip_R Euler project_project`包含了R语言实现的Euler项目前14题的答案。让我们深入探讨这些题目所涵盖的知识点,并了解如何利用R语言解决这些问题。 1. **Problem 1: 多少个数小于1000...
这个题目是 Project Euler 的第一题,通常作为入门级别的问题。 【描述分析】 描述中的 "Multiples_of_3_and_5" 指的是问题的核心内容,即求所有3的倍数和5的倍数的和。问题通常会设定一个上限,要求计算在该上限内...
【描述】中的信息表明,这个压缩包内的代码是解决 Project Euler 题目档案中的第2题的解决方案。题目链接是 "<https://projecteuler.net/archives>",这是一个非常有价值的资源,提供了问题的完整描述和讨论区,供...
本项目包含的是对Project Euler中第67题的Java实现。这道题目涉及到递归和数列的处理,对于学习和理解这些概念提供了很好的实践机会。 【描述】"这是一个Project Euler项目中的问题67的解答。Project Euler是一个...
- `main13.cpp`: 这可能对应Project Euler的第13题,它涉及到大整数处理,可能需要理解和使用C++中的大整数库,如`<boost/multiprecision/cpp_int>`。 - `main54.cpp`: 可能是第54题,这通常是一个扑克牌概率问题...
第二题要求找到Fibonacci序列中所有不超过400万的偶数之和。Fibonacci序列是由0和1开始,后面的每一个数都是前面两个数的和。这个问题需要理解Fibonacci序列的生成,并使用循环来找到满足条件的偶数项。 **问题3:...
这是Project Euler的第2题,也称为“甚至数之和”。题目要求找到所有小于4000000的偶数斐波那契数列之和。斐波那契数列是这样一个数列:0、1、1、2、3、5、8、13...,后面的每一个数都是前面两个数的和。由于...
在实际的Project Euler问题中,第五题通常要求找到能被2到100之间的所有质数整除的最小正整数。这个问题涉及到质数筛选(例如,Sieve of Eratosthenes算法)和数学逻辑。在Java中,解决这个问题可能需要创建一个程序...
例如,Euler项目的第1题是“Multiples of 3 and 5”,要求找到小于1000的所有3的倍数和5的倍数之和。在Scheme中,可以使用循环或递归来解决此问题,甚至利用函数式编程的特性,将问题分解为更小的函数,如找出所有...
eulerproject-douby ...比如你的第二题是用Haskell写的,那么就保存在e2/e2.hs就好。 同理,e2/e2.java啦, e3/e3.php啦, 也是可以受欢迎的啦 致力于利用各种语言来作(gao)死(ge),作(da)大(xin)死(wen)!!!
例如,Project Euler的第1题要求计算前1000个自然数中所有偶数之和。Java实现如下: ```java public class Problem1 { public static void main(String[] args) { int sum = 0; for (int i = 1; i ; i++) { if...
标题中的“project-euler-18”指的是欧拉计划(Project Euler)的第18题,这是一个著名的在线数学和计算机科学问题集,旨在通过解决有趣的挑战来培养编程和数学技能。这个问题被称为“最大路径总和I”,其核心是寻找...
欧拉项目(Project Euler)是一个在线平台,提供了一系列具有挑战性的数学和计算机科学问题,旨在鼓励用户探索并应用各种算法和数学概念。这些问题通常需要编程技能来解决,并且随着问题编号的增加,难度逐渐提高。...
标题中的“Euler-13”指的是著名的编程挑战网站Project Euler中的第13题。这是一道关于数学和计算的题目,目标是计算一个特定数列的前一百个50位数字之和的前十位数字。这个数列的具体内容并未在标题中给出,但根据...