C++ এ ট্রাইবোনাচি সংখ্যা

এখানে আমরা দেখব কিভাবে C++ ব্যবহার করে ট্রাইবোনাচ্চি সংখ্যা তৈরি করা যায়। ট্রিবোনাচি সংখ্যাগুলি ফিবোনাচি সংখ্যার অনুরূপ, কিন্তু এখানে আমরা তিনটি পূর্ববর্তী পদ যোগ করে একটি পদ তৈরি করছি। ধরুন আমরা T(n) তৈরি করতে চাই, তাহলে সূত্রটি নিচের মত হবে −

T(n) = T(n - 1) + T(n - 2) + T(n - 3)

শুরু করার জন্য প্রথম কয়েকটি সংখ্যা হল {0, 1, 1}

অ্যালগরিদম

tribonacci(n):
Begin
   first := 0, second := 1, third := 1
   print first, second, third
   for i in range n – 3, do
      next := first + second + third
      print next
      first := second
      second := third
      third := next
   done
End

উদাহরণ

#include<iostream>
using namespace std;
long tribonacci_gen(int n){
   //function to generate n tetranacci numbers
   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