F. 数列求和

A B C D E F G H

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

数列求和

问题描述

有一数列如下： $1, 2, 4, 7, 11, 16, 22, \dots$ ，试求该数列前 $N$ 项之和。

输入格式

一个整数 $N$ （ $0 < N < 1e6$ ）。

输出格式

一个整数，表示前 $N$ 项之和。

样例输入 1

样例输出 1

数据范围与约定

对于 40% 的数据， $1 \le n \le 100$ 。
对于 80% 的数据， $1 \le n \le 10000$ 。
对于 100% 的数据， $1 \le n \le 1000000$ 。

冬令营收官考试

状态: 已结束
规则: 乐多
题目: 8
开始于: 2026-2-12 8:45
结束于: 2026-2-12 11:30
持续时间: 2.8 小时
主持人: yhxx
参赛人数: 34