Tribonacci Numbers ใน C++

นี่คือวิธีสร้างเลข Tribonacci ใน C++ เลข Tribonacci คล้ายกับเลข Fibonacci แต่ที่นี่เราสร้างเทอมโดยการบวกสามเทอมก่อนหน้า สมมติเราต้องการ 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   for i in range n – 3, do     next := first + second + third     print next     first := second     second := third     third := next   done End

ตัวอย่าง

#include<iostream> using namespace std; long tribonacci_gen(int n){   //function to generate n tetranacci numbers   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