偶斐波那契数列(C语言)

阅读 59

2022-04-14

偶斐波那契数

斐波那契数列中的每一项都是前两项的和,由1和2开始生成斐波那契数列前10项为
1,2,3,5,813,21,34,55,89, …
考虑该斐波那契数列中不超过四百万的项,求其中为偶数项之和.

#include <stdio.h>

int main () {
    // 使用递推
    int a = 1, b = 2, sum = 0;
    while(b < 4000000) {
        if(b % 2 == 0) {
            sum += b;
        }
        b += a;
        a = b - a;
    }
    printf("%d\n", sum);
    return 0;
}

精彩评论(0)

0 0 举报