---
# System prepended metadata

title: 'b558: 求數列第 n 項'
tags: [APCS, C++]

---

# b558: 求數列第 n 項

## 題目：
有一個數列，第一項的值為 1，第二項的值為第一項加 1，第三項的值為第二項加 2，第四項的值為第三項加 3 ... 第 k 項的值為第 k-1 項的值加上 k-1。

給一個數字 n，請印出這個數列的第 n 項。

## 測資說明：
本題為重複輸入，有多筆測資。
每筆輸入有一個數字 n，1<=n<=500。

輸出數列的第 n 項。

## C++ Code：
```cpp=1
#include <iostream>
#include <vector>

using namespace std;

int main() {
	int n = 0;
	while (cin >> n) {
		vector<int> v_result;
		v_result.push_back(1);
		for (int i = 1; i < n; i++) {
			v_result.push_back(v_result[i - 1] + i);
		}
		cout << v_result.back() << endl;
	}

	return 0;
}
```
- [Zerojudge題目連結](https://zerojudge.tw/ShowProblem?problemid=b558)

###### tags: `APCS` `C++`