C++でのTribonacci番号

ここでは、C++を使用してTribonacci番号を生成する方法を説明します。トリボナッチ数はフィボナッチ数に似ていますが、ここでは前の3つの項を追加して項を生成しています。 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