Iterative Fibonacci Function Example Khan Academy Estonian Polish

Iterative Fibonacci Function ExampleYouTube↗ IA↗(long shot)
Education 76.9K views 156 likes 5 dislikes 29 Jun 2011 Show Contributors 1

Khan Academy 9.4M subscribers United States YouTube↗

Contributed subtitles

Korean yk k

Click to Play Video

Eelmises videos, lasin ma teil kirjutada

Ostatnim razem podjąłem się do napisania

mitu Fibonacci funktsiooni. Selliseid mis suudaksid arvutda

wielu funkcji obliczających ciąg Fibonacciego. Jedna z nich oblicza

"n"-nda koha Fibonacci jadas

nty element ciągu

kas iteratiivselt või rekursiivselt ja ma teen esimese käigu

bądź iteracyjnie lub rekurencyjnie i zrobię w tym celu pierwszy krok

siin. Ma näitan sulle järgmiste videotega, et

Pokażę ci na następnych spotkaniach,

tegelikult on palju viise kuidas seda teha

że jest wiele sposobów obliczenia tego

Niiet defineerime ome funktsiooni "Fibonacci" millel on parameeter "n".

Zdefiniujmy funkcję "fibonacci" z parametrem n

See on seda mille me funktsioonile nö "sisse söödame" ja me teame

To jest to co chcemy przekazać funkcji i wiemy, że

et definitsiooni järgi esimesed kaks arvu Fibonacci jadas on 0 ja 1.

dwoma pierwszymi wyrazami ciągu Fibonacciego są 0 i 1.

Niiet teeme nimekirja nendest arvudest, see on nüüd huvitav,

? to jest ciekawe

see on esimene kord kui me päriselt midagi

że pierwszy raz będziemy robić

listidega teeme selles videos.

? rzeczywistej manipulacji listy w tym filmie.

Niiet 0-is koht jadas on 0,

Wyrazami zerowym ciągu Fibonacciego jest 0

ja esimene koht jadas on 1.

a pierwszym jest 1.

See on definitsioon järgi. Niiet me lihtsalt kirjutame selle käsitsi programmi sisse.

To jest definicja. ?

Ja siis mis me teeme, siis me ehitame nimekirja

Określimy listę

kõikidest arvudest kuni "n"-nda arvuni ja n kaasaarvatud.

wszystkich wyrazów ciągu łącznie z ntym wyrazem

Ja tahastame nimekirjast "n"-nda arvu. Ja põhjus

A następnie zwraca nty wyraz z listy. I to jest powód

miks ma seda nii teen on see, et nii on võimalik salvestada

dlaczego zamierzam użyć tego sposobu by zapisać

kõik Fibonacci numbrid mällu, mis oleks tark tegu kui

wszystkie liczby Fibonacciego w tablicy, co jest bardzo pomocne

arvutame iga suurenevat Fibonacci numbrit. Teeme selle nii viisi.

dla obliczania wzrostowo liczb Fibonacciego. Więc bierzmy się do roboty

Ma kasutan siinkohal while-tsüklit. Sina võid teha selle kasutada for-tsüklit aga minu jaoks

Użyję pętle while. Możesz też zrobić za pomocą pętli for, ale

tundub selle funktsiooni jaoks while-tsükkel loogilisem.

dla mnie pętla while jest bardziej naturalna.

Ja tegelikult enne siegi kui me defineerime while-tsükli, ma sean oma

Zanim rzeczywiście zdefiniujemy pętlę ustawię

itaratsiooni muutuja. Ma sean oma iteratsiooni muutjua väärtuseks 0-i.

moją zmienną iteracji. Na początku będzie równa 0.

Kuhe näed kuidas see töötab.

Zaraz zobaczysz jak to działa.

Niiet ma ütlen nii kaua kuni "i" on väiksem või võrgne "n"-ga,

Dopóki zmienna i jest mniejsza równa n, więc i

"i" alustab nullist ja läheb suuremaks kuni n-nini. Tegelikult ma ei peaks alustame

rośnie od 0 do n. Obawiam się, że nie może zaczynać się od

nullist. Me juba defineerisime et 0-is liige jadast on 0,

0. Przyczyną jest to, że zerowy wyraz mamy już określony.

seega me ehitame jada teise, kolmanda, neljada ja nii edasi

i chcemy utworzyć drugi, trzeci, czwarty aż do

n-ninda liikmeni välja. Niiet paneme alguses "i" väärtuseks 2.

ntego. Zaczniemy iterację od 2

Meil juba on 0-is liige olemas, me lihtsalt tahame

Teraz mamy zerowy wyraz w pierwszym wyrazie, będziemy chcieli

saada teise liikme sellepärast alustamegi "i" väärtus 2-ga

określić drugi wyraz więc dlatego zaczęliśmy iterować po i równym 2

kuni n-ninda liikmeni.

wszystkie sposoby zawierające nty wyraz.

Sellepärast me ütlemegi et on väiksem või võrdne n-iga, me lihtsalt jätkuvalt lisame

Więc napisaliśmy mniejsze równe n, to

liikmeid sellesse jadasse.

będziemy dodawać wyrazy do tego ciągu.

Kui "i" on väikseb või võrdne "n"-iga, ma võtan selle nimekirja siin,

Więc kiedy "i" jest mniejsze lub równe n, biorę listę

ja selle nimekirja lõppu. Pythonil on selleks sisseehitatud meetod (.append).

i na jej koniec możemy dodać element wbudowaną funkcją operacji na listach w Pythonie

Kui seda praegu õpid siis võid sellekohta infot otsida. Minu tekstiredaktor

teraz się uczysz tego jak moje środowisko programistyczne

näitab mulle juba ise kuidas seda kasutada. Ma saan nimekirja lõppi uue elemendi panna.

podpowiada mi jak tego użyć. Mogę dodać na koniec listy inne wyrażenie

Järgmine element mille järjendi lõppu lisan on

I następnym wyraz jakim dodam na koniec naszej listy

kahe eelneva elemendi summa. "i" - 1 viitab

będziemy suma dwóch poprzednich wyrazów. Więc będą to

eelmisele elemendile ning kui sellele

wyrażenie i - 1, więc poprzednie wyrażenie, wyrażeń i - 1 odnosi się do

liita "i" - 2, siis tegelikult koostabki Fibonacci

poprzedniego wyrazu dodać wyrażenie i - 2. Tak właśnie powstają liczby Fibonacciego

jada ja paneb selle meie nimekirja, pärast seda suurendame pidevalt "i" väärtust ühe võrra.

i budowanie tego w liście, dalej musimy zainkrementować zmienną i.

"i" on võrdne "i" + 1. Kui me kunagi ei suurendaks "i"-d siis meie tsükkel

I teraz równa się i + 1. Jeśli nigdy nie inkrementowaliśmy w tej pętli

lihtsalt töötab igavesti, aga "i"-d suurendades

otrzymamy zawsze tą samą wartość, a tym sposobem

mingil hetkel lõpetab oma töö, sest "i" pole enam väiksem või võrdne "n"-iga

zmienna się nie zmienna i nigdy "i" nie będzie mniejsza lub równa n

ja siis lihtsalt minnakse tsüklist välja. Ja siis

i przerwiemy pętlę. Wtedy

kui me väljume tsüklist, saame me tagastada "n"-inda

gdy to zrobimy, będziemy mogli zwrócić nty

Fibonacci elemendi sellest jadast. Me tagastame "n"-inda elemendi Fibonacci jadast.

wyraz w ciągu Fibonacciego. Postaramy się uzyskać nty wyraz w ciągu

Nii vaatame kas see töötab, vaatame kas arusaadav.

Zobaczmy czy to działa i ma sens.

Nii et ma lähen terve tee n-inda elemendini.

Więc pokażę cały sposób uzyskania ntego wyrazu.

Jah see peaks töötama, sest kui ma

Rzeczywiście nty wyraz tutaj, tak to powinno działać ponieważ ja miałem

Fibonacci 0-ist, siis ma tahan tagastada 0-inda elemendi, milleks on see siin,

gdyby to był 0 wyraz ciągu, to zwróciłbym element zerowy tej tablicy

kui tahan Fibonacci arvu 1-st siis on see element siin.

gdyby to był 1 wyraz ciągu, to zwróciłbym to wyrażenie

Niiet esimene element jadast ei ole 0 vaid 1.

Więc, jest to pierwszy wyraz wśród wyrazów nie zerowy, ale pierwszy.

Tundub et see peaks töötama ja tegelikult enne kui ma selle tööle panen,

Wydaje się, że powinno to działać i zanim to uruchomię

tahan ma teha kindlaks, et saad aru mida me siis järjendiga tegime.

chcę się upewnić, że rozumiecie co ja zrobiłem tutaj z tą listą.

Ma teen väikse näite kuidas need järjendid töötavad.

Więc pokaże wam przykład jak pracować z listami

Kui ma defineerin listiks 1,2. See on minu list.

Zdefiniuję listę z na przykład 1 i 2. To jest moja lista.

Ja siis ma ütlen, see teeb midagi imelikku, niiet ma defineerin selle listi kui

zdefiniuję swoją listę jako

[1 przecinek 2]

Kui ma trükin sisse "a" on selle väärtuseks 1,2. Kui ma lisaan "a"-le juurde, a.append.,

Jeśli napiszę, będzie to 1, 2. Jeśli dodam a, a.dodaj (na końcu)

Ütleme et ma lisan juurde 7 (a.append(7)) ja kui ma siis vaatan "a"-d on mul number 7 list lõpus.

Dodam 7 do listy, to lista będzie miała 7 na końcu.

Kui ma tahan viidata elementidele selles listis siin, siia a[0] peaks olema esimene element.

Odwołanie do elementów będę robił tak a[0], to jest zerowy element.

Teine element, ma panin just 2 nurksulgusesse, see peaks mulle vastuseks andma 7.

Uzyskanie drugiego elementu, umieszczę 2 w nawiasie, da 7.

See kõik on täpselt sama mis ma Fibonacci listiga teen.

Więc to właśnie będę robił tutaj.

Ma ütlen element "i" - 1, me lisame uue elemendi siia,

zamierzam dodać nowe wyrażenie

niiet esimene kord kui lähme läbi tsüki, siis lisame uue elemendi

po raz pierwszy przechodzimy pętlę by dodać nowy wyraz

ja selleks on eelmise kahe elemendi summa. Niiet esimsel korral tsüklis "i" on 2

i będzie on sumą wyrażeń itego - 1, więc w pierwszej pętli i jest 2

"i" - 1 on 1, niiet element 1 + element 0.

i odjąć 1 jest 1 więc pierwszy element dodać zerowy element

Sellest saab element 1 + element 0.

Więc to zamierza być wyraz pierwszy dodać wyraz zerowy

Ja siis see teeb seda nii kaua kuni tuleb vastu "n"-is element.

Później następuję analogicznie aż do ntego wyrazu.

Aitab jutust, järgmises videos seletan seda natuke selgemalt

Dość gadania. Pokażę wam w następnym wideo trochę jaśniej

kindla näitega aga ütleme lihtsalt, et see mis me kirjutasime

na konkretnym przykładzie, ale zobaczmy czy to napisaliśmy

töötab. Las ma panen selle tööle.

rzeczywiście pracuje. Spróbujmy to uruchomić.

Vaatame kas me saame õiged tulemused.

Zobaczmy, czy uzyskane wyniki są odpowiednie.

Alustame algusest.

Zacznijmy od początku.

Fibonacci(0), see näeb hea välja.

Fibonacci dla 0 działa.

Proovime Fibonacci(1).

Spróbujmy dla 1.

Fibonacci(2) see peaks olema samuti 1.

Drugi wyraz ciągu powinien być także 1.

To wygląda dobrze

Fibonacci(3) peaks olema 2, sest me võtame elementide 1 ja 1 summa.

Trzeci wyraz powinien być 2 ponieważ sumujemy 1 dodać 1

To działa dobrze.

Proovime nüüd Fibonacci(10).

Spróbujmy Fibonacci dla 10

Hei, see näeb päris hea välja.

To wygląda bardzo dobrze.

Proovime võtta Fibonacci arvu millegist suurest.

Wypróbujmy naszą funkcję dla dużej liczby

Fibonacci(100).

Fibonacci dla 100.

See on väga suur number ja ma ei hakka kõike seda tsüklit läbi käima ega süvenema

To jest bardzo duża liczba i nie mam zamiaru

komakoha arvudesse ja super suurtesse arvudess aga proovime praegu

testować dla zmiennoprzecinkowych i bardzo dużych liczb, ale spróbujmy

millegi väiksemaga.

coś mniejszego od tego.

Võtame Fibonacci(20)

Sprawdźmy funkcję dla 20.

Tundub et see töötab ja sa võid ise seda kinnitada.

To działa i możesz zweryfikować sam działanie funkcji.

NIi et see on lihtsalt üks variant Fibonacci funktsioonist ning järgmises videos näitan ma

Więc, to jest jedna implementacja tego i następnym razem spróbuję

teist moodust kuidas seda koostada. Võib-olla teen ma selle for-tsükliga aga võime teha ka rekursiivsellt

inaczej to zaimplementować. Może zrobię to za pomocą pętli for lub rekurencyjnie.

Similar videos:

Stepping Through Iterative Fibonacci Function
Khan Academy
35.7K views 110 likes 3 dislikes 30 Jun 201133% match

Recursive Fibonacci Example
Khan Academy
109K views 302 likes 21 dislikes 30 Jun 201130% match

Finite geometric series formula justification | High School Math | Khan Academy
Khan Academy
62.8K views 190 likes 7 dislikes 23 Dec 201527% match

Explicit and recursive definitions of sequences | Precalculus | Khan Academy
Khan Academy
1M views 2.6K likes 226 dislikes 15 Feb 201327% match

Writing a Simple Factorial Program. (Python 2)
Khan Academy
224.2K views 693 likes 31 dislikes 29 Jun 201126% match

Formula for arithmetic series
Khan Academy
522.9K views 1.5K likes 122 dislikes 19 Feb 201325% match

Stepping Through Recursive Fibonacci Function
Khan Academy
94.8K views 996 likes 20 dislikes 30 Jun 201125% match

Settings Privacy About Contact Donate