Tribonacci sayıları fibonacci sayılarının bir türevidir. Nasıl?
Fibonacci bilindiği gibi kendinden önce ki iki sayının toplamı şeklinde gider.
F(n)=F(n-1)+F(n-2) eşitliği ile üretilir.
F(0)=0 ve F(1)=1 başlangıç değerleri verilerek sayılar ilerletilir.
F(2)=F(1)+F(0)
F(3)=F(2)+F(1) vs………..
Tribonacci de ise; F(n)=F(n-1)+F(n-2)+F(n-3) eşitliği söz konusudur.
Yani tribonacci kendinden önce ki üç sayının toplamı şeklinde yazılır.
F(0)=0 , F(1)=0 ve F(2)=1 başlangıç değerleri verilerek sayılar ilerletilir.
F(3)=F(2)+F(1)+F(0)
F(4)=F(3)+F(2)+F(1) vs……….
Flowgorithm programı yardımı ile bir flowchart oluşturup algoritmayı test edebiliriz.
Algoritmanın tamamını da buradan indirebilirsiniz.
Algoritma çıktısı:
Lütfen tribonacci sayılarını bulmam için bir sayı girin
1000
0 0 1 1 2 4 7 13 24 44 81 149 274 504 927