`
linuke
  • 浏览: 10584 次
  • 性别: Icon_minigender_1
  • 来自: 随州
社区版块
存档分类
最新评论

ProjectEuler第二题

阅读更多
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;
	}
}
分享到:
评论

相关推荐

    Project Euler 第22题

    例如,第一名的权重可能是1,第二名是2,依此类推。最后,将所有名字的权重相加,得到最终的答案。 以下是一个简单的Python代码示例,演示了如何处理这个问题: ```python with open('names.txt', 'r') as file: ...

    project euler5.rar_ACM_project

    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++实现...

    Project Euler_Eulerproject_fasmg_x86_windows_math_

    文件列表中包含了多个问题的源代码,如P011.asm至P021.asm,这些文件分别对应Project Euler的第11到21题。让我们逐一分析这些题目所涵盖的知识点: 1. P003.asm(最大质因数):此问题涉及到素数的检测和分解,需要...

    ProjectEuler:用Java编写的Project Euler问题的解决方案

    例如,第15题要求找到从一个网格的一角到另一个角的不同路径数量,使用二维数组存储子问题的解,可以逐步求出整个问题的最优解。 3. 回溯法:对于一些有约束的搜索问题,如棋盘覆盖或数独,回溯法能有效地找到所有...

    eu:使用 Project Euler 问题学习 Java 8 Streams

    对于更复杂的问题,如第2题“Even Fibonacci numbers”,我们需要找到前4000000个偶数斐波那契数列项的和。这里,`map()`和`takeWhile()`方法可以帮助我们: ```java long sum = Stream.iterate(new long[]{1L, 2L}...

    Project-Euler-Puzzles:为解决 Project Euler 上发布的问题而编写的程序

    开发者可能采用清晰的命名规则,如"EulerProblem001.java"表示解决第1题的代码。这样的组织方式便于管理和理解代码,同时也方便其他开发者阅读和学习。 在解决Project Euler问题的过程中,Java程序员可能会用到以下...

    euler project.r.zip_R Euler project_project

    这个压缩包`euler project.r.zip_R Euler project_project`包含了R语言实现的Euler项目前14题的答案。让我们深入探讨这些题目所涵盖的知识点,并了解如何利用R语言解决这些问题。 1. **Problem 1: 多少个数小于1000...

    Multiples_of_3_and_5:Project Euler Q1

    这个题目是 Project Euler 的第一题,通常作为入门级别的问题。 【描述分析】 描述中的 "Multiples_of_3_and_5" 指的是问题的核心内容,即求所有3的倍数和5的倍数的和。问题通常会设定一个上限,要求计算在该上限内...

    question2-copy.java.zip_The Answer

    【描述】中的信息表明,这个压缩包内的代码是解决 Project Euler 题目档案中的第2题的解决方案。题目链接是 "&lt;https://projecteuler.net/archives&gt;",这是一个非常有价值的资源,提供了问题的完整描述和讨论区,供...

    question67.java.zip_The Project

    本项目包含的是对Project Euler中第67题的Java实现。这道题目涉及到递归和数列的处理,对于学习和理解这些概念提供了很好的实践机会。 【描述】"这是一个Project Euler项目中的问题67的解答。Project Euler是一个...

    Project_Euler50.zip_数学计算_Visual_C++_

    - `main13.cpp`: 这可能对应Project Euler的第13题,它涉及到大整数处理,可能需要理解和使用C++中的大整数库,如`&lt;boost/multiprecision/cpp_int&gt;`。 - `main54.cpp`: 可能是第54题,这通常是一个扑克牌概率问题...

    EulerProject:https

    第二题要求找到Fibonacci序列中所有不超过400万的偶数之和。Fibonacci序列是由0和1开始,后面的每一个数都是前面两个数的和。这个问题需要理解Fibonacci序列的生成,并使用循环来找到满足条件的偶数项。 **问题3:...

    EulerProjects:eulerproject网站的代码

    这是Project Euler的第2题,也称为“甚至数之和”。题目要求找到所有小于4000000的偶数斐波那契数列之和。斐波那契数列是这样一个数列:0、1、1、2、3、5、8、13...,后面的每一个数都是前面两个数的和。由于...

    problemFiveProjectEuler:https

    在实际的Project Euler问题中,第五题通常要求找到能被2到100之间的所有质数整除的最小正整数。这个问题涉及到质数筛选(例如,Sieve of Eratosthenes算法)和数学逻辑。在Java中,解决这个问题可能需要创建一个程序...

    project-euler:使用不同语言的项目欧拉实验

    例如,Euler项目的第1题是“Multiples of 3 and 5”,要求找到小于1000的所有3的倍数和5的倍数之和。在Scheme中,可以使用循环或递归来解决此问题,甚至利用函数式编程的特性,将问题分解为更小的函数,如找出所有...

    eulerproject-douby:一个存储euler-project答案的工厂,重点是MULTIPLE LANGUAGE!!!

    eulerproject-douby ...比如你的第二题是用Haskell写的,那么就保存在e2/e2.hs就好。 同理,e2/e2.java啦, e3/e3.php啦, 也是可以受欢迎的啦 致力于利用各种语言来作(gao)死(ge),作(da)大(xin)死(wen)!!!

    ProjectEulerProblems

    例如,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:带画布解决方案的Java脚本,用于“最大路径总和I”

    标题中的“project-euler-18”指的是欧拉计划(Project Euler)的第18题,这是一个著名的在线数学和计算机科学问题集,旨在通过解决有趣的挑战来培养编程和数学技能。这个问题被称为“最大路径总和I”,其核心是寻找...

    欧拉项目中的几个题目解答

    欧拉项目(Project Euler)是一个在线平台,提供了一系列具有挑战性的数学和计算机科学问题,旨在鼓励用户探索并应用各种算法和数学概念。这些问题通常需要编程技能来解决,并且随着问题编号的增加,难度逐渐提高。...

    Euler-13:计算以下一百个 50 位数字之和的前十位数字?

    标题中的“Euler-13”指的是著名的编程挑战网站Project Euler中的第13题。这是一道关于数学和计算的题目,目标是计算一个特定数列的前一百个50位数字之和的前十位数字。这个数列的具体内容并未在标题中给出,但根据...

Global site tag (gtag.js) - Google Analytics