Tetranacci Numbers ใน C++

นี่คือวิธีสร้างเลข Tetranacci ใน C++ เลข Tetranacci คล้าย Fibonacci แต่สร้างเทอมโดยบวกสี่เทอมก่อนหน้า สูตรคือ

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

ตัวเลขแรกๆ คือ {0, 1, 1, 2}

อัลกอริทึม

tetranacci(n): Begin   first := 0, second := 1, third := 1, fourth := 2   print first, second, third, fourth   for i in range n – 4, do     next := first + second + third + fourth     print next     first := second     second := third     third := fourth     fourth := next   done End

ตัวอย่าง

#include<iostream> using namespace std; long tetranacci_gen(int n){   //function to generate n tetranacci numbers   int first = 0, second = 1, third = 1, fourth = 2;   cout << first << " " << second << " " << third << " " << fourth << " ";   for(int i = 0; i < n - 4; i++){     int next = first + second + third + fourth;     cout << next << " ";     first = second;     second = third;     third = fourth;     fourth = next;   } } main(){   tetranacci_gen(15); }

ผลลัพธ์

0 1 1 2 4 8 15 29 56 108 208 401 773 1490 2872