C++ में Nवां ट्राइबोनाची नंबर

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