Feladat: a Fibonacci-sorozat

Írjunk programot, ami megjeleníti a Fibonacci sorozat első 15 elemét. A Fibonacci számok sorozata, melyben minden szám az előző két szám összege, 0-tól és 1-től kezdve. Így kezdődik a sorozat 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610.

  14. ábra

 

namespace ConsoleApplication9

{

class Program

{

static void Main(string[] args)

{

int data = 15;

int[] fib = { 0, 1, 1 };

long sum = 0;

System.Console.WriteLine();

for (int i = 0; i < data; i++)

{

fib[0] = fib[1];

fib[1] = fib[2];

fib[2] = fib[0] + fib[1];

System.Console.WriteLine(fib[0]);

sum += fib[0];

}

System.Console.WriteLine("===\nÖsszeg: " + sum);

}

}

}

A kód elemei:

int data = 15;

int[] fib = {0, 1, 1};

long sum = 0;

Deklaráltunk két változót: data (adat) integer típusú változó, amely tartalmazza a kívánt futásiértékét (15) a ciklusnak, egy sum (összeg) integer típusú változóval, mely tartalmazni fogja a számok összeadásának eredményét. A 15 elem miatt long típusú a változó - mivel megszámoljuk az összegét a 15 elemnek, ebben az esetben szükség lehet a long típusú változóra. A fib egy egészekből álló tömb típusú változó, inicializjuk három értékkel: 0, 1, 1

for (int i = 0; i <data; i + +) {

fib [0] = fib [1];

fib [1] = fib [2];

fib [2] = fib [0] + fib [1];

A for ciklus a programban 0-tól 14-ig számol és minden iterációnál három változtatást végez. Az megelőző indexű elem értéket kap az őt követőtől, illetve a harmadik elem értéke lesz az első és a második elem összege. Lásd: 20. ábra, ahol kezdetben f [0] = 2, f [1] = 3, f [2] = 5, illetve a fentiek alapján a következő iterációban f [0] = 3, f [1] = 5, f [2] = 8

System.Console.WriteLine (fib [0]);

sum += fib [0];

A sum változó összegyűjti az értékeket a tömb első elemétől kezdve, így meg tudjuk jeleníteni a számok összegét.

15. ábra 

A tananyag a követkkező licenc alá esik: GNU Free Documentation License