【无标题】

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 4项开始，每项都是前 3 项的和。

求第 20190324 项的最后 4 位数字。

问题分析

不断的加和会导致数字越来越大，这种数据存放有问题，当舍弃较高位的数值保留较低位的数值，因为高位相加不影响地位相加的值，所以舍弃高位的值，只保留后四位，可以解决数据过大的问题，这样不断地加和就能得到最终结果的后四位。

注：我尝试用大整数进行解这道题，但是超时了，哪位小伙伴感兴趣可以试一下

代码实现

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  int num[3]={1,1,1};//初始化
  int x;
  for(int i=4;i<=20190324;i++){//不断求下一项
    x=(num[0]+num[1]+num[2])%10000;//只保留后四位
    num[0]=num[1];
    num[1]=num[2];
    num[2]=x;
  }
  printf("%d",x);
  return 0;
}