মটজকিন সংখ্যা সিরিজটি 1, 1, 4, 9, ইত্যাদি দিয়ে শুরু হয়। মটজকিন নম্বর ক্রমটি নিম্নরূপ।
a0 =1
a1 =1
a2 =4
a3 =9
an =((2 * n + 1)/ n + 2) * M(n-1) +((3 * n - 3)/ n + 2) * M(n - 2)
অ্যালগরিদম
-
সংখ্যাটি শুরু করুন n.
-
n. পর্যন্ত পুনরাবৃত্তি করুন
-
আগের দুটি সংখ্যা আপডেট করুন
-
-
শেষ নম্বরটি ফেরত দিন।
উদাহরণ
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int getNthTerm(int n) {
if(n == 0 || n == 1) {
return 1;
}
int a = 1, b = 1;
for(int i = 2; i <= n; ++i) {
int c = ((2 * i + 1) * b + (3 * i - 3) * a) / (i + 2);
a = b;
b = c;
}
return b;
}
int main() {
int n = 5;
cout << getNthTerm(n) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
21
