[DSC1002] 斐波那契中的高精度

阅读这篇文章大概需要 10 分钟，DSC1002 题目传送门：http://disscode.com/problem/DSC1002^[1]

题目描述

DSC1002 题目

代码实验

“老生常谈的斐波那契数列有什么可讲的？”

然后打开 DSC1002 开始编写代码，最后获得了一个 Wrong Answer。

为什么要有这道题，为什么 LINE 会考察这道题，其实原因就在这里。首先我们来看斐波那契数的特点，我都知道斐波那契数列的递推公式：

所以我们打印出前 50 项斐波那契数：

#include <cstdio>
#include <string>
using namespace std;

const int maxn = 105;
int dp[maxn];

int main() {
    memset(dp, 0, sizeof(dp));
    dp[0] = 0;
    dp[1] = 1;
    for (int i = 2; i <= 50; ++ i) {
        dp[i] = dp[i - 1]