A-lwy梦境中的斐波那契数列——诈骗签到题_湖南理工学院2022年程序设计竞赛新生赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

lwy又在说梦话了！在梦境中，他遇到了一个和现实生活中不一样的斐波那契数列！

现实中的斐波那契数列：

$f(1)=1,f(2)=2$

当 $n\ge 3$ 时， $f(n)=f(n-1)+f(n-2)$

lwy梦境中的斐波那契数列：

$f(1)=1$

当 $n\ge 2$ 时， $f(n)=f(n-1)+n$

接下来，给定一个 $n$ ，请聪明的你求出lwy梦境中的斐波那契数列描述下的 $f(n)$ 是多少。

由于答案可能很大，请将答案对 $4399$ 取模。

科普一下，int只能表示 $10^9$ 以内的数量级，若不取模数据很大的话，可能会超过int的表示范围。对于 $10^{18}$ 以内的数量级，你可以通过使用long long来表示。

long long的输入输出方式如下——

long long n;//定义一个long long数据类型的变量n
scanf("%lld",&n);//输入n
printf("%lld",n);//输出n

输入一个正整数

输出一个整数，表示lwy梦境中的斐波那契数列描述下的是多少

示例1

复制

复制