এখানে আমরা দেখব কীভাবে C++ ব্যবহার করে ট্রাইবোন্যাচি নম্বর জেনারেট করা যায়। ট্রাইবোন্যাচি নম্বর ফিবোন্যাচি নম্বরের মতো, কিন্তু এখানে আমরা তিনটি পূর্ববর্তী টার্ম যোগ করে একটি টার্ম জেনারেট করি। মনে করুন আমরা T(n) জেনারেট করতে চাই, তবে ফর্মুলা হবে নিচের মতো:
T(n) = T(n - 1) + T(n - 2) + T(n - 3)
শুরু করার জন্য প্রথম কিছু নম্বর হল {0, 1, 1}
অ্যালগরিদম
tribonacci(n):
শুরু
first := 0, second := 1, third := 1
first, second, third প্রিন্ট করো
i = n - 3 পর্যন্ত রেঞ্জে, করো
next := first + second + third
next প্রিন্ট করো
first := second
second := third
third := next
শেষ
শেষ
উদাহরণ (C++ কোড)
#include <iostream>
using namespace std;
long tribonacci_gen(int n) {
// n টি ট্রাইবোন্যাচি নম্বর জেনারেট করার ফাংশন
int first = 0, second = 1, third = 1;
cout << first << " " << second << " " << third << " ";
for(int i = 0; i < n - 3; i++) {
int next = first + second + third;
cout << next << " ";
first = second;
second = third;
third = next;
}
}
main() {
tribonacci_gen(15);
}
আউটপুট
0 1 1 2 4 7 13 24 44 81 149 274 504 927 1705
