C++ এ N-তম ট্রিবোনাচি নম্বর

ধরুন আমাদের একটি মান 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