欧拉计划matlab实现问题2:偶斐波那契数

问题2描述

Fibonacci序列中的每个新项都是通过添加前两个项来生成的。从1和2开始,头10个术语将是:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

求:通过考虑Fibonacci序列中值不超过400万的项,找出偶数项的和。

大致思路:

1.利用循环实现斐波那契数列;
2.用求余函数找到偶数;

以下为具体代码实现过程:

clc
clear all
s=1;
m=2;
A0=0;
while m<4000000
    n=m+s;
    s=m;
    m=n;
    if rem(s,2)==0
        t=A0+s;
        A0=t;
    end
end
A0

最终结果:

A0 =

     4613732

有点类似C的思路,有问题或者有更好的方法大家可以留言相互交流。

具体题库链接戳这里偶斐波那契数

也有另外一篇不错的回答https://blog.csdn.net/qq_38910271/article/details/82927802

上一篇:分治 - 1 (C++描述)


下一篇:浅入深出 Python 装饰器 【超详细内容+丰富示例代码】