Chương trình C++ tìm số hạng thứ N của dãy 5, 2, 19, 13, 41…

Giới thiệu

Cho số nguyên N. Tìm số hạng thứ N của dãy: 5, 2, 19, 13, 41, 31, 71, 57…

Ví dụ minh họa

Đầu vào

N = 5

Đầu ra

41

Phân tích dãy

Dãy có quy luật khác nhau cho chỉ số chẵn/lẻ:

• N chẵn: T(N) = (N-1)² + N
• N lẻ: T(N) = (N+1)² + N

Chương trình minh họa

#include <iostream>
using namespace std;

int calcNthTerm(int N) {
    if (N % 2 == 0)
        return ((N - 1) * (N - 1)) + N;
    return ((N + 1) * (N + 1)) + N;
}

int main() {
    int N = 7;
    cout << N << "th term of the series is " << calcNthTerm(N);
    return 0;
}

Đầu ra

7th term of the series is 113

Lưu ý: Output mẫu trong nội dung gốc ghi "6th term is 258" nhưng code chạy với N=7.