%% https://projecteuler.net/problem=1
%
% If we list all the natural numbers below 10
% that are multiples of 3 or 5, we get 3, 5, 6 and 9.
% The sum of these multiples is 23.
% Find the sum of all the multiples of 3 or 5 below 1000.

% Answer: 233168

thesum = 0;
for i=1:999
    if ((mod(i,3)==0) | (mod(i,5)==0))
%        fprintf("%d passes the test\n", i);
        thesum = thesum + i;
    end
end
fprintf("Problem 1: the sum is %d\n", thesum);


%% https://projecteuler.net/problem=2
%
% 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.

% Answer: 4613732

fm2 = 1;
fm1 = 2;
f = fm1 + fm2;
thesum = 2;
while (f <= 4e6)
    if (mod(f,2)==0)
        thesum = thesum + f;
    end
    fm2 = fm1;
    fm1 = f;
    f = fm1 + fm2;
end
fprintf("Problem 2: the sum is %d\n", thesum);









