嘀嘀嘀~~~  页面这在飞快的跑来 . . .

算法之数列求值1.1


题目描述

给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。

思路

类似斐波那契数列,不断循环。

代码

#include  stdio.h

int main() {
    int a = 1, b = 1, c = 1;
    int result = 0;
    for (int i=4 ;  i<=20190324 ; i++)
    {
        result = (a + b + c) %10000;
        a = b;
        b = c;
        c = result;
    }
    printf("%d\n",result);
    return 0;
}

结果

4659

文章作者: HaiLin Zhou
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 HaiLin Zhou !
评论
  目录