Ciąg liczbowy 1 1 2 3 5 8 13 21 34 55 89 ... nazywamy ciągiem Fibonacciego, zaś liczby tego ciągu liczbami Fibonacciego. W ciągu tym pierwsze dwa wyrazy są równe jeden, każdy następny wyraz otrzymujemy sumując dwa poprzednie.
Napisz program sprawdzający czy liczba naturalna n jest liczbą Fibonacciego.
Niech Fn oznacza n-tą w kolejności liczbę Fibonacciego. Napisz program, który dla danej liczby całkowitej n wyznaczy najmniejszą możliwą liczbę pierwszą, która jest nie mniejsza niż Fn.
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
Źle napisałeś, ciąg się zaczyna od 0.
Czyli 0 1 1 2 3 5 8 13 21 i tak dalej.
Tu będzie szukało aż znajdzie.
a = 0
b = 1
c = 0
n = 0
1 Start
2 Podaj liczbę n.
3 Warunek czy a = n ?
Jeśli tak >> Idź do liczby 5
Jeśli nie
4 Warunek czy b = n?
Jeśli tak >> Idź do liczby 5
Jeśli nie
a+b=c
a=b
b=c
I teraz pętla do cyfry 4.
5 Wyświetl: Cyfra, którą wprowadziłeś jest w ciągu.
6 Koniec.
Tu będzie z skończonością.
a = 0
b = 1
c = 0
n = 0
1 Start
2 Podaj liczbę n.
3 Warunek a większe od n ?
Jeśli tak idź do liczby 8
Jeśli nie
4 Warunek czy a = n ?
Jeśli tak >> Idź do liczby 7
Jeśli nie
5 Warunek b większe od n ?
Jeśli tak idź do liczby 8
Jeśli nie
6 Warunek czy b = n?
Jeśli tak >> Idź do liczby 7
Jeśli nie
a+b=c
a=b
b=c
I teraz pętla do cyfry 5.
7 Wyświetl: Cyfra, którą wprowadziłeś jest w ciągu.
8 Wyświetl cyfra nie jest w ciągu.
9 Koniec