„Fibonacci Sequence“ yra savotiška skaičių serija, pavadinta italų matematiko, žinomo kaip „Fibonacci“, vardu. Pradedant nuo 0 ir 1, kiekvienas naujas „Fibonacci“ serijos skaičius yra paprasčiausia prieš jį esančių skaičių suma. Pavyzdžiui, pradedant 0 ir 1, pirmieji 5 sekos skaičiai būtų 0, 1, 1, 2, 3 ir t. T. Šiame straipsnyje sužinosime, kaip rašyti „Fibonacci“ seriją C ++.
Šie straipsniai bus aptarti šiame straipsnyje,
- Kas yra „Fibonacci“ serija?
- „C ++“ programa „Fibonacci“ serijai generuoti iki vartotojo įvesto numerio
- „C ++“ programa „Fibonacci“ serijoms generuoti naudojant „Recursion“
Pradėkime!
c ++ tipo konversija
Kas yra „Fibonacci“ serija?
„Fibonači“ serijayra seriskaičių skaičiai, suformuoti pridedant ankstesnius du serijos skaičius. Pirmieji du terminai yra atitinkamai nulis ir vienas. Po to terminai generuojami paprasčiausiai pridedant ankstesnius du terminus.
Štai pavyzdys iš „Fibonacci“ serijos: 0,1,1,2,3,5,8,13 ir hellip.etc.
Ankstesniame pavyzdyje 0 ir 1 yra pirmieji du serijos terminai. Šie du terminai spausdinami tiesiogiai. Trečiasis terminas daromas pridedant pirmuosius du terminus. Šiuo atveju 0 ir 1. Taigi gauname 0 + 1 = 1. Taigi 1 spausdinamas kaip trečiasis terminas. Kitas terminas generuojamas naudojant antrą ir trečią, o ne pirmąjį. Tai daroma iki vartotojo reikalaujamo terminų skaičiaus. Ankstesniame pavyzdyje mes vartojome aštuonis terminus.
Čia yra C ++ programa:
#include naudojant vardų sritį std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // sutinku su sąlygomis cout<<'Fibonacci Series: ' for(i=0 iIšvestis:
Pirmiau pateiktoje programoje pirmiausia deklaruojame visus kintamuosius. Pirma, mes nustatėme pirmojo ir antrojo reikšmes, tai bus kintamieji, kuriuos naudosime kurdami tolesnius terminus. Tada mes paskelbiame terminą n, kuriame bus terminų skaičius. Mes turime terminą laikyti dviejų skaitmenų, vadinamų suma, sumą. Paskutinis terminas yra i. Jis naudojamas iteracijai „for loop“.
Mes priimame vartotojo terminų skaičių ir saugome jį n. Tada mes turime „for ciklą“, kuris eina nuo 0 iki vartotojo prašomo terminų skaičiaus, tai yra n.
„For“ ciklo viduje pirmiausia turime teiginį „if“ su sąlyga, tikrinančia, ar i reikšmė, jei ji yra mažesnė nei 1. Jei ji lygi nuliui, arba atspausdinta viena, atsižvelgiant į terminų skaičių. Jis naudojamas atspausdinti pradinį nulį ir vieną, kai yra daugiau nei du terminai.
Jei terminų skaičius yra didesnis nei vienas, vykdoma kita ciklo dalis. Šioje dalyje prie kintamojo sumos pridedamas kintamasis pirmasis ir antrasis. Kitas terminas yra sumos kintamasis. Pavyzdžiui, pirmasis ir antrasis, kurių reikšmės yra 0 ir 1, pridedami, kad gautume sumos vertę kaip 1.
Kitoje dalyje antram terminui priskiriame pirmojo termino vertę, o po to - antrojo termino sumos vertę. Tai daroma todėl, kad kitam terminui ankstesnės dvi vertės yra pakeistos, kai spausdinama nauja vertė. Tai yra suma. Jei atsižvelgsime į 0 ir 1, priskirtus pirmajam ir antrajam, po šio žingsnio pirmojo reikšmė bus 1, o antrojo vertė taip pat bus 1, nes sumos vertė yra 1.
Išėję iš kitos dalies, atspausdiname sumos vertę. Tai vykdoma tol, kol i reikšmė tampa lygi n. Kilpa nutrūksta ir mes išeiname iš programos.
kaip pakeisti skaičių python
Toliau su šiuo straipsniu apie „Fibonacci“ seriją C ++
„C ++“ programa „Fibonacci“ serijoms generuoti iki vartotojo įvesto numerio
Kodas:
#include naudojant vardų sritį std int main () {int first = 0, second = 1, summa = 0, n cout<>n kaina<<'Fibonacci Series: '< Išvestis:
Šioje programoje mes paimame galutinį terminą iš vartotojo. Turime parodyti „Fibonacci“ seriją iki šio skaičiaus. Tai daroma naudojant „while“ kilpą.
Mes imamės vartotojo įnašo, kuris yra paskutinis terminas. Tada atspausdinkite pirmąjį ir antrąjį terminus. Po to pridėkite pirmą ir antrą ir laikykite juos sumoje.
Tada yra tam tikra kilpa. Ji vykdoma tol, kol sumos vertė yra mažesnė nei vartotojo įvesto skaičiaus. „While“ kilpos viduje pirmiausia išspausdinkite sumą.
Kitoje dalyje antram terminui priskiriame pirmojo termino vertę, o po to - antrojo termino sumos vertę. Vėl atliekame papildymą pridedant pirmąjį ir antrąjį terminus ir priskiriant jį sumai.
Kilpa eina tol, kol sumos vertė yra didesnė už vartotojo įvestą skaičių.
Tęsdami šį straipsnį apie Fibonacci seriją C ++, parašykime C ++ programą, kad atspausdintume Fibonacci serijas naudojant rekursiją.
„C ++“ programa „Fibonacci“ serijoms generuoti naudojant „Recursion“
Kitas būdas programuoti „Fibonacci“ serijos generavimą yra rekursija.
Kodas:
#include naudojant vardų sritį std int fibonacci (int) int main () {int n, m = 0, i cout<>n // sutinku su sąlygomis cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Išvestis:
Šioje programoje mes naudojame rekursiją „Fibonacci“ serijai generuoti. Funkcija „Fibonacci“ vadinama rekursyviai, kol gauname išvestį.
vienos dimensijos masyvas java
Funkcijoje pirmiausia patikriname, ar skaičius n yra lygus nuliui, ar vienas. Jei taip, grąžiname n reikšmę. Jei ne, mes rekursyviai vadiname „Fibonači“ su reikšmėmis n-1 ir n-2.
Tai yra „Fibonacci“ serijos kūrimo būdai. Tuo mes priėjome šio straipsnio pabaigą.
Turite mums klausimą? Prašau tai paminėti šio „Fibonacci serijos C ++“ tinklaraščio komentarų skyriuje, ir mes kuo greičiau susisieksime su jumis.