计算斐波那契序列不超过四百万的和
题目:斐波那契序列中的数都是由前两项加总得出,假设第一与第二项为1与2,则前十项分别为:
1,2,3,5,8,13,21,34,55,89
考虑不超过四百万的斐波那契数,计算其中偶数斐波那契数的和。
我的思路:先将不超过四百万的斐波那契数列储存起来,再依次判断是否为偶数,然后相加。
import java.util.ArrayList;
import java.util.List;
public class Fibonacci {
public static void main(String[] args){
List<Integer> number=new ArrayList<>();
//储存所有的斐波那契序列中的数
number.add(1);
number.add(1);
for(int i = 2; ;i++){
int s=number.get(i-2)+number.get(i-1);
number.add(s);
if(number.get(i)>4000000) break;
}
long sum=0;
//找到斐波那契序列中的偶数,并加起来
for(int i=0;i<number.size()-1;i++) {
if (number.get(i) % 2 == 0) {
sum += number.get(i);
}
}
System.out.println(sum);
}
}
欢迎大家指出不足。