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    i को n – 3 की रेंज में, करें       next := first + second + third       print next       first := second       second := third       third := next    done End

उदाहरण

#include<iostream> using namespace std; long tribonacci_gen(int n){    //n टेट्रानैकी नंबर्स जेनरेट करने का फंक्शन    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