মান লোয়া একটি মান n, আমাদের n-তম ট্রিবোনাচ্চি সংখ্যা জেনারেট করতে হবে। ট্রিবোনাচ্চি সংখ্যাগুলো ফিবোনাচ্চি সংখ্যার মতোই, কিন্তু এখানে তিনটি পূর্ববর্তী পদ যোগ করে নতুন পদ তৈরি করা হয়। T(n) জেনারেট করতে চাইলে সূত্র হবে নিচের মতো −
T(n) = T(n - 1) + T(n - 2) + T(n - 3)
শুরু করার জন্য প্রথম কিছু সংখ্যা হলো {0, 1, 1}
নিচের অ্যালগরিদম অনুসরণ করে এটা সমাধান করা যায় −
অ্যালগরিদম
• first := 0, second := 1, third := 1 • for i in range n – 3, do o next := first + second + third o first := second, second := third, third := next • return third
উদাহরণ (C++)
#include<iostream> using namespace std; long tribonacci_gen(int n){ //function to generate n tetranacci numbers int first = 0, second = 1, third = 1; for(int i = 0; i < n - 3; i++){ int next = first + second + third; first = second; second = third; third = next; } return third; } main(){ cout << "15th Tribonacci Term: " << tribonacci_gen(15); }ইনপুট
15
আউটপুট
15th Tribonacci Term: 1705
