R7L2RZA2MV5A1
Zdjęcie przedstawia słonecznik.

I_R_W14_M09_Java Ciąg Fibonnaciego

Źródło: Jason Leung, domena publiczna.
Już wiesz
  • jak się definiuje ciąg Fibonacciego i jakie ma on właściwości.

  • jak przeanalizować zapisany za pomocą pseudokodu algorytm wyznaczania elementu ciągu Fibonacciego.

  • omówić ciągi Fibonacciego w otaczającym nas świecie.

Teraz czas na sprawdzenie swojej wiedzy i umiejętności w praktyce.

1
Ćwiczenie 1

Napisz program, który wypisze wszystkie wyrazy ciągu Fibonacciego mniejsze od liczby n w kolejności niemalejącej. Dla dwóch pierwszych wyrazów należy przyjąć, że są równe odpowiednio 01. Swój program przetestuj dla n = 100.

Specyfikacja:

Dane:

  • n – liczba naturalna, od której wypisane wyrazy mają być mniejsze

Wynik:

Program wypisuje wszystkie wyrazy ciągu Fibonacciego mniejsze od n, w kolejności niemalejącej, każdy wyraz w nowej linii.

R8OQMCLQFP28U
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
Ćwiczenie 2

Napisz program, który przedstawi liczbę n jako sumę dwóch wyrazów ciągu Fibonacciego lub wypisze komunikat BRAK w przypadku braku rozwiązania. Rozwiązanie, jeśli istnieje, należy wypisać w postaci dwóch liczb oddzielonych spacją, podanych w kolejności niemalejącej. Dla dwóch pierwszych wyrazów należy przyjąć, że są równe odpowiednio 01. Przetestuj swój program dla n = 42.

Specyfikacja:

Dane:

  • n – liczba naturalna, której rozkład należy obliczyć; 2”>

Wynik:

Program wyświetla dwa elementy ciągu Fibonacciego, oddzielone spacją w kolejności niemalejącej, które sumują się do n lub komunikat BRAK w przypadku braku rozwiązania.

R1JNQQXMAFSE3
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.