M.elemanına kadar , Nth seviye bonacci sayılarını bulan Algoritma

Size N ve M olmak üzere iki tam sayı verilir ve N-bonacci Sayılarının M terimine kadar olan serinin tüm terimlerini yazdırırsınız.

Örneğin, N = 2 olduğunda dizi Fibonacci olur, N = 3 olduğunda dizi Tribonacci olur.

Genel olarak, N-bonacci dizisinde, bir sonraki terimden önceki N sayılarının toplamını kullanırız.

Fibonacci dizisi, bir veya sıfır ile başlayan, ardından bir gelen ve her sayının kendinden önceki iki sayının toplamına eşit olması kuralına göre ilerleyen bir sayı kümesidir 0, 1, 1, 2, 3, 5, 8…..

Örneğin, 3-bonacci dizisi aşağıdaki gibidir:

Giriş : N = 3, M = 8 Çıkış : 0, 0, 1, 1, 2, 4, 7, 13 
İlk M terimi yazdırmamız gerekiyor. İlk üç terim 0, 0 ve 1. Dördüncü terim 0 + 0 + 1 = 1 Beşinci terim 0 + 1 + 1 = 2 Altıncı terim 1 + 1 + 2 = 4 Yedinci terim 7 (1 + 2 + 4) ve sekizinci terim 13 (7 + 4 + 2).

Giriş : N = 4, M = 10 Çıkış : 0 0 0 1 1 2 4 8 15 29

Flowgorithm programı ile bir flowchart oluşturdum. Aşağıda inceleyebilirsiniz.