C++ এ Tetranacci সংখ্যা

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

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

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

অ্যালগরিদম

tetranacci(n):
Begin
   first := 0, second := 1, third := 1, fourth := 2
   print first, second, third, fourth
   for i in range n – 4, do
      next := first + second + third + fourth
      print next
      first := second
      second := third
      third := fourth
      fourth := next
   done
End

উদাহরণ

#include<iostream>
using namespace std;
long tetranacci_gen(int n){
   //function to generate n tetranacci numbers
   int first = 0, second = 1, third = 1, fourth = 2;
   cout << first << " " << second << " " << third << " " << fourth << " ";
   for(int i = 0; i < n - 4; i++){
      int next = first + second + third + fourth;
      cout << next << " ";
      first = second;
      second = third;
      third = fourth;
      fourth = next;
   }
}
main(){
   tetranacci_gen(15);
}

আউটপুট

0 1 1 2 4 8 15 29 56 108 208 401 773 1490 2872