I_R_W14_M09_Java Ciąg Fibonnaciego
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.
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 0 i 1. 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.
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 0 i 1. 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.