读书人

ProjectEuler其次题

发布时间: 2012-11-05 09:35:12 作者: rapoo

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  cwhile(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;}}

读书人网 >编程

热点推荐