C++ এ Tribonacci শব্দ

ট্রিবোনাচ্চি শব্দ হল সংখ্যার একটি ক্রম। এটি ফিবোনাচি শব্দের অনুরূপ। ট্রিবোনাচ্চি শব্দটি পূর্ববর্তী তিনটি স্ট্রিংকে বারবার সংযুক্ত করার মাধ্যমে তৈরি করা হয়েছে

T(n) =T(n - 1) + T(n - 2) + T(n - 3)

শুরু করার জন্য প্রথম কয়েকটি স্ট্রিং হল {1, 12, 1213} তাই পরেরটি হবে 1213 + 12 + 1 =1213121

অ্যালগরিদম

tribonacci_word(n):প্রথম শুরু করুন :=1, দ্বিতীয় :=12, তৃতীয় :=1213 প্রিন্ট করুন প্রথম, দ্বিতীয়, তৃতীয় i এর জন্য 3 থেকে n রেঞ্জে, করুন temp :=তৃতীয় তৃতীয় :=তৃতীয় + দ্বিতীয় + প্রথম তৃতীয় প্রথম প্রিন্ট করুন :=দ্বিতীয় দ্বিতীয় :=পরবর্তী সম্পন্ন শেষ

উদাহরণ

#includeNamespace std;long tribonacci_word_gen(int n){ //function ব্যবহার করে n tetranacci শব্দের স্ট্রিং তৈরি করতে প্রথম ="1"; স্ট্রিং দ্বিতীয় ="12"; স্ট্রিং তৃতীয় ="1213"; cout <<প্রথম <<"\n" <<দ্বিতীয় <<"\n" <<তৃতীয় <<"\n"; স্ট্রিং tmp; জন্য (int i =3; i <=n; i++) { tmp =তৃতীয়; তৃতীয় +=(দ্বিতীয় + প্রথম); cout <<তৃতীয় < 
আউটপুট
 
11212131213121121312112131212131211213121213121121312131211213121212131212131212112131212121312121312