C++ . में ट्रिबोनैकी नंबर

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