T2.斐波拉契数列中不超过四百万的偶数的和(11.15)


题目

斐波那契序列中的数都是由前两项加总得出,假设第一与第二项为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
}
}

猜你喜欢

转载自blog.csdn.net/qq_51517771/article/details/121434184
今日推荐