文章标题

比尔吉伯特

于 2017-11-04 22:32:08 发布

阅读量109

点赞数

分类专栏：海贼科技DAY-01

海贼科技DAY-01 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

第二题

Even Fibonacci numbers

int example2()       //f[i] = f[i - 1] + f[i - 2]   == f[i % 3] = f[(i - 1) % 3] + f[(i - 2) % 3];
{
    long long f[1000];
    f[1] = 1, f[2] = 2;
    long long sum = 0;
    for(int i = 3; i < 1000; i++)
    {

        f[i] = f[i - 1] + f[i - 2];
        if(f[i] > 4000000)
        {
            break;
        }


        if(f[i] % 2 == 0)
        {
            sum  = sum + f[i];
        }




    }
    return sum;
}