ट्राइबोनैकी वर्ड डिजिट्स का एक क्रम है। यह फिबोनैकी वर्ड्स के समान है। ट्राइबोनैकी वर्ड तीन पिछली स्ट्रिंग्स के बार-बार कन्केटनेशन द्वारा बनाया जाता है
T(n) = T(n - 1) + T(n - 2) + T(n - 3)
शुरू करने के लिए पहली कुछ स्ट्रिंग्स हैं {1, 12, 1213} तो अगली होगी 1213 + 12 + 1 = 1213121
एल्गोरिदम
tribonacci_word(n): Begin first := 1, second := 12, third := 1213 print first, second, third i को 3 से n तक की रेंज में, करें temp := third third := third + second + first print third first := second second := next done End
उदाहरण
#include<iostream> using namespace std; long tribonacci_word_gen(int n){ //n टेट्रानैकी वर्ड्स जेनरेट करने का फंक्शन string first = "1"; string second = "12"; string third = "1213"; cout << first << "\n" << second << "\n" << third << "\n"; string tmp; for (int i = 3; i <= n; i++) { tmp = third; third += (second + first); cout << third <<endl; first = second; second = tmp; } } main(){ tribonacci_word_gen(6); }आउटपुट
1 12 1213 1213121 1213121121312 121312112131212131211213 12131211213121213121121312131211213121213121