python编写一个模拟运算的程序_[DSC1002] 斐波那契中的高精度

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

题目描述

DSC1002 题目

代码实验

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

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

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

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

#include

#include

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