सी++ में एन-वें ट्रिबोनैकी नंबर

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