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] =
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