Czego się nauczysz
Nauczysz się liczyć wyrazy ciągu Fibonacciego pętlą i dwiema zmiennymi, które przesuwają się wzdłuż ciągu, oraz rozpoznawać ten ciąg w zadaniach, które go wprost nie nazywają, np. o schodach.
Po co ci to na maturze
Ciąg Fibonacciego przebiera się w zadaniach za schody, króliki albo kafelki i rzadko jest nazwany wprost. Kto go rozpozna, liczy odpowiedź jedną krótką pętlą.
Etapy lekcji
Spis lekcji
Teoria
6 rozdziałówNie zaczęte- 1.1Każdy wyraz z dwóch poprzednichDwa pierwsze wyrazy są dane, a każdy następny to suma dwóch poprzednich.
- 1.2Wystarczą dwie zmienneDo następnego wyrazu potrzebne są tylko dwa ostatnie, więc zamiast listy wystarczą dwie zmienne przesuwane razem.
- 1.3Który to wyraz?Polecenie może zaczynać ciąg od 1, 1 albo od 0, 1, a od tego zależy, ile obrotów ma zrobić pętla.
- 1.4Pierwszy wyraz większy od liczbyGdy nie wiesz z góry, ile obrotów zrobić, pętla while przesuwa okienko, dopóki wyraz nie przekroczy granicy.
- 1.5Fibonacci w przebraniuGdy odpowiedź dla n składa się z odpowiedzi dla n - 1 i n - 2, w zadaniu ukrywa się ten sam schemat.
- 1.6PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.