文章目录
题目
斐波那契序列中的数都是由前两项加总得出,假设第一与第二项为1与2,则前十项分别为:
1,2,3,5,8,13,21,34,55,89
考虑不超过四百万的斐波那契数,计算其中偶数斐波那契数的和。
解析(此处解析以暴力求解为例)
第一处:斐波那契数列中的数由前两项相加得出,那我们可用两个变量来存储某一项的前两项
第二处:范围:[1,4000000]
第三处:偶数的判断:i%2==0//表面该变量i是偶数
第四处:求和即可用变量sum来存储(注意初始化)
代码
package edu.wust.competiton;
public class chapter2 {
public static void main(String[] args) {
int first=1,second=2;
//某项的前两项
int end=4000000;
//结束的范围:四百万
int sum=2;
//已经知道前两项,偶数的仅有2,可初始化sum为2
while(second<=end){
int temp=second;//语句一
second=first+second;//语句二
if(second%2==0){
//表明是偶数
sum+=second;
}
first=temp;//语句三
//语句一到语句三是用来更新某项的前两项的值
}
System.out.println(sum);
//输出:4613732
}
}