Fn = Fn-1 + Fn-2
Ez az oktatóanyag különböző módszereket tartalmaz a Fibonacci-számok sorozatának létrehozására.
1. példa
Ebben a példában először a bemeneti és kimeneti adatfolyamok könyvtárát használjuk a cin és cout adatfolyamok engedélyezésére, valamint a felhasználó részvételét is ösztönzi ezen a könyvtáron keresztül. A főprogramon belül két egész típusú változót veszünk, és nulla értékkel deklaráljuk őket. Egy másik nextterm változó is használatos, amelyet nullára inicializálnak, és későbbi használatra helyeznek el. Megkérjük a felhasználót, hogy írjon be egy számot, amelyre szüksége van a Fibonacci sorozatban. Más szavakkal, a kimenetként megjelenített sorok száma a felhasználó bevitelétől függ. A felhasználó által beírt konkrét számot, az eredmény ezekben a sorokban tartalmazza a választ.
Szükségünk van egy „for” ciklusra, hogy megismételjük azt a bizonyos számot, amelyet a felhasználó beír a sorozat kiszámításához. Ez egyfajta határ több sorral. Az if utasítást a szám ellenőrzésére használjuk; ha egy, akkor változtatás nélkül jelenítse meg úgy, ahogy van. Hasonlóképpen a második szám is megjelenik. A Fibonacci-sorozatban az első két szám jelenik meg. A továbblépéshez a folytatás utasítást használtuk. A sorozat további kiszámításához mindkét értéket összeadjuk. És ez lesz a sorozat harmadik száma. A cserefolyamat megkezdése után az első változóhoz a második változó értéke lesz hozzárendelve, a második változó pedig a következő változóban tárolt harmadik értéket fogja tartalmazni.
Következő tag = t1 + t2;
T1 = t2;
T2 = következő kifejezés;
Most minden érték vesszővel elválasztva jelenik meg. Futtassa le a kódot egy fordítón keresztül. A „-o” a bemeneti fájlban lévő kód kimenetének mentésére szolgál.
$ g++ -O fib fib.c$ . / füllent
Látható, hogy a program végrehajtásakor a felhasználó kérni fogja, hogy írja be az általa beírt 7-es számot, ekkor az eredmény 7 sor lesz, függetlenül attól, hogy a Fibonacci sorozat melyik pontján érte el a 7. pontot.
2. példa
Ez a példa a Fibonacci-sor kiszámítását tartalmazza a következő tag értékének korlátozásával. Ez azt jelenti, hogy a Fibonacci sorozat testreszabható egy megadott szám megadásával, a kívánt mértékben. Az előző példától eltérően az eredmény nem a sorok számától, hanem a szám által adott sorozatok számától függ. A fő programból indulunk ki, a változók megegyeznek, és a felhasználói bevonás megközelítése is azonos. Tehát az első két változót az elején nullára inicializáljuk, a következő tag változót pedig nullának deklaráljuk. Ezután a felhasználó beírja a számot. Ekkor megjelenik az első két kifejezés, amelyek mindig 0 és 1.
A nextterm értékhez az első két változóban lévő számok összeadásával kapott érték lesz hozzárendelve. Itt a while ciklust a sorozat létrehozásának feltételének alkalmazására használjuk, amíg a nextterm változó értéke egyenlő vagy kisebb lesz a felhasználó által megadott számmal.
Míg (következő tag <= n)
Ezen a while cikluson belül a logika a számok visszafelé cserélésével kerül alkalmazásra. A nextterm változó ismét hozzáadja a változók értékeit.
Következő tag = t1 + t2;
Most mentse a fájlt, és fordítsa le a kód végrehajtásához a terminálban.
A kód futtatásakor a rendszer egy számot kér Öntől, amelynek pozitív számnak kell lennie. Ekkor látni fogja, hogy a számítás során egy számsor jelenik meg az 55. számig.
3. példa
Ez a forráskód, amelyet megemlítünk, egy másik módszert fog tartalmazni a Fibonacci-sorozat kiszámítására. Eddig a főprogramon belül számoltuk ki a sorozatokat. Ez a példa egy külön függvény bevonásával számítja ki ezt a számsorozatot. A függvényen belül egy rekurzív hívás történik a folyamat folytatásához. Ezért ez is egy példa a rekurzióra. A függvény a paraméterben szereplő számot veszi fel, ameddig a sorozatot ki kell számítani. Ezt a számot a főprogram küldi el. Az if utasítással ellenőrizzük, hogy a szám kisebb-e vagy egyenlő-e 1-gyel, majd adja vissza magát a számot, mert a sorozat kiszámításához legalább két számra van szükségünk. A második esetben, amikor a feltétel hamis lesz, és a szám nagyobb, mint 1, számítsa ki a sorozatot magának a függvénynek a rekurzív meghívásával.
Fib (n-1) + fib (n-2);
Ez azt mutatja, hogy az első részben a teljes szám előtt egy számot adunk át a függvénynek, és ez az érték levonásra kerül abból a cellából kapott számból, amely paraméterként a teljes szám előtt két számot tartalmaz.
Most a főprogramban a szám hozzá van rendelve a változóhoz, és az első függvényhívás megtörténik, hogy átadja a számot a függvénynek. Most futtassa a fájl forráskódját a terminálban, hogy megkapja a választ. Itt látni fogod, hogy a ’13’ a válasz, mivel a beírt szám 7 volt, így a sorozat 0+1+1+2+3+5+8+13 lesz.
4. példa
Ez a példa a Fibonacci-sor kiszámításának OOP (objektum-orientált programozás) megközelítését tartalmazza. Létrejön egy GFG osztály. A nyilvános részében egy függvény jön létre, hogy legyen egy tömbje, amely a Fibonacci sorozatot tárolja.
F [n +2];
Itt n az elején 0-nak deklarált szám.
F[0] = 0;
F[1] = 1;
A 0 és 1 indexnél lévő számok 0 és 1.
Ezt követően egy „for” hurkot használunk, amelyben a Fibonacci-sor kerül kiszámításra. Az előző két szám hozzáadódik a sorozathoz, és tárolásra kerül.
F[i] = f[i-1] + f[i-2];
Ezt követően egy adott indexen szereplő számot ad vissza a rendszer.
Az objektum használatával függvényhívás történik.
g.fib(n);
Most hajtsa végre a kódot, és látni fogja, hogy mivel a szám 11, a sorozat a 11. számjegyig tart.
Következtetés
Ez a cikk a „Fibonacci szekvencia C++” különböző megközelítések keveréke, amelyeket a sorozat létrehozására használnak a két előző szám hozzáadásával. Egy egyszerű felcserélési technikával a rekurziós módszer mellett tömbök segítségével is sorba állíthatjuk ezeket a számokat. A Fibonacci-sorozat létrehozásához a számokat egész szám típusú adattípusban kell megadni. A sorozatot úgy tudjuk kiszámítani, hogy korlátozzuk a sorok számát és a sorozatok számát.