Tìm số hạng thứ N của dãy 3, 13, 42, 108, 235... bằng C++

Mô tả bài toán

Cho N, tìm số hạng thứ N của dãy: 3, 13, 42, 108, 235, ...

Ví dụ

N=5 → Output: 235.

Công thức

Số hạng thứ N = (N(N+1)/2)² + 2N.\nChứng minh: Dãy là tổng lập phương N số tự nhiên đầu + 2N. Tổng lập phương = (N(N+1)/2)².

Mã nguồn C++

#include <iostream>
using namespace std;

int findNthTerm(int N) {
    long long t = 1LL*N*(N+1)/2;
    return t*t + 2*N;
}

int main() {
    int N=5;
    cout << "Nth term: " << findNthTerm(N);
    return 0;
}

Đầu ra

The Nth term fo the series n is 235