Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
%% Fibonacci序列中值不超过400万的项,找出偶数项的和。 4613732
%方法一 target=4000000;%400万
m=1;n=2;%初始值
sum=0;
while n < target
if(mod(n,2)==0) %先判奇偶
sum=sum+n;
end
n=m+n;%迭代
m=n-m;
end
sum %最后结果
%方法二:1 1 2 3 5 8 …排序3的倍数为偶数
% target=4000000;
% sum=0;
% aa=1;
% bb=1;
% cc=aa+bb;
% while cc< target
% sum=sum+cc;
% aa=bb+cc;
% bb=cc+aa;
% cc=aa+bb;
% end
% sum