试题 C: 数列求值
Problem Description
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
提示: 类似于斐波那契数列的第 n 项,只不过递推式变了,不能用递归,否则爆栈,还有一个问题是直接算到第 20190324 项肯定是会溢出的,在计算过程中要进行取余操作。
#include <iostream>
using namespace std;
int solve(int n)
{
if (n