सी++ में टेट्रानैचि संख्याएं

यहां हम देखेंगे कि सी ++ का उपयोग करके टेट्रानैचि संख्याएं कैसे उत्पन्न करें। टेट्रानैचि संख्याएं फाइबोनैचि संख्याओं के समान हैं, लेकिन यहां हम पिछले चार पदों को जोड़कर एक पद उत्पन्न कर रहे हैं। मान लीजिए हम 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