โจทย์
อนุกรมที่กำหนดคือ 1, 11, 55, 239, 991...
หากคุณสังเกตอนุกรมอย่างชัดเจน คุณจะพบว่าตัวเลขลำดับที่ n คือ 4n - 2n-1
อัลกอริธึม
- กำหนดตัวเลข N
- ใช้สูตรอนุกรมเพื่อคำนวณพจน์ที่ n
- พิมพ์ผลลัพธ์
การนำไปใช้งาน
ต่อไปนี้เป็นการนำไปใช้งานของอัลกอริธึมข้างต้นใน C++
#include <bits/stdc++.h>
using namespace std;
int getNthTerm(int n) {
int num = pow(4, n) - pow(2, n) - 1;
return num;
}
int main() {
int n = 7;
cout << getNthTerm(n) << endl;
return 0;
}
ผลลัพธ์
หากคุณรันโค้ดข้างต้น คุณจะได้ผลลัพธ์ดังนี้
16255