Pytania oznaczone «fibonacci»

21
Indeksowanie rozszerzonych liczb Fibonacciego

Prawdopodobnie słyszałeś o liczbach Fibonacciego. Wiesz, ta liczba całkowita, która zaczyna się od 1, 1, a następnie każda nowa liczba jest sumą dwóch ostatnich? 1 1 2 3 5 8 13... I tak dalej. Wyzwania dotyczące liczb Fibonacciego są tutaj dość popularne . Ale kto mówi, że liczby Fibonacciego...

21
Narysuj pusty kwadrat # o podanej szerokości

Dostałem to wyzwanie od Codingame i jestem ciekaw lepszych rozwiązań niż moje: Biorąc pod uwagę szerokość za pomocą standardowego wejścia, narysuj pusty kwadrat „#” dla danej szerokości i długości. Przykład: 5 wyników w ##### # # # # # # ##### Użyłem Pythona, aby rozwiązać ten problem, więc...

21
Faktoryzacja Fibonacciego

Liczby Fibonacciego Liczby Fibonacciego zaczynają się od f(1) = 1if(2) = 1 (niektórzy obejmuje f(0) = 0, ale to nie ma znaczenia do tego wyzwania. Następnie, dla n > 2, f(n) = f(n-1) + f(n-2). Wyzwanie Twoim zadaniem jest znalezienie i wydrukowanie pliku n -tej liczby dodatniej, którą można...

20
W obrębie liczb Fibonacciego

Wyzwanie Biorąc pod uwagę liczbę całkowitą, zwróć pierwszą liczbę Fibonacciego, która zawiera dane wejściowe w sobie, wraz z indeksem tej liczby Fibonacciego (indeksy zaczynające się od 0 lub 1 - zależnie od ciebie, ale proszę wspomnij o tym w odpowiedzi). Na przykład, jeśli podano wartość 12,...

20
Szczęśliwego dnia Fibonacciego!

tło Dzisiaj (lub Wczoraj) jest (lub było) 11/23 lub dzień Fibonacciego! Czy jest lepszy sposób na świętowanie niż zrobienie ciasta Fibonacciego? Przykłady 3 ii i_i_ii_i_i 8 ii ii ii ii ii ii ii ii i ii i i ii i i ii i i ii i i ii i i i ii i i i i ii i i i...

20
Znajdź okres Pisano

Sekwencja Fibonacciego jest sekwencją dobrze wiedzieć, w którym każdy wpis jest sumą dwóch poprzednich i pierwszych dwóch pozycjach są: 1. Jeśli weźmiemy modulo każdego terminu przez stałą sekwencję staną się okresowe. Na przykład, jeśli zdecydujemy się obliczyć mod sekwencyjny 7, otrzymamy: 1 1 2...

19
Zsumuj pierwsze n parzyste liczby Fibonacciego

Wydaje się, że nie ma jeszcze konkursu na ten. Zadanie jest proste. Dodaj pierwsze nliczby sekwencji Fibonacciego, które są parzyste, i wyślij wynik. Jest to podane przez OEIS A099919 , z tą różnicą, że sekwencja jest przesunięta o jeden, zaczynając od fib(1) = 0zamiast fib(1) = 1. To jest kod...

19
Minimalne wyzwanie fibonacciego!

Wyzwanie W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 6 ), znajdź minimalny sposób, w jaki możesz sumować do N, używając tylko liczb Fibonacciego - ta partycja nazywa się reprezentacją Zeckendorfa . Możesz użyć dowolnej liczby Fibonacciego więcej niż jeden raz i jeśli istnieje...

19
Warstwy Sierpińskiego

Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\...

18
Konwersja liczby z reprezentacji Zeckendorfa na dziesiętną

Informacje o przedstawicielstwach Zeckendorf / Base Fibonacci Numbers Jest to system liczbowy, który wykorzystuje liczby Fibonacciego jako podstawę. Liczby składają się z 0 i 1, a każda 1 oznacza, że ​​liczba zawiera odpowiednią liczbę Fibonacciego, a 0 oznacza, że ​​nie. Na przykład...

18
Kiedy Fibonacci spotyka królowe

(zainspirowany odpowiedzią Helki na moją losową parę tagów „szachy” i „Fibonacci” na czacie) Fibonacciego Te numery Fibonacciego to jeden z bardziej znanych sekwencji matematycznych, z których każda składa się z dwóch dodanie poprzedniego numeru razem. Poniżej znajduje się definicja sekwencji o...

18
g o l f a t a n 2

Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje...

17
Naprzemienne Fibonacciego

W naprzemiennej sekwencji Fibonacciego zaczynasz od 1i 1jak zwykle. Jednak zamiast zawsze dodawać dwie ostatnie wartości w celu uzyskania następnej liczby, naprzemiennie zaczynasz od dodawania i za każdym razem odejmujesz. Sekwencja zaczyna się w następujący sposób: 1 1 2 # 1 + 1 -1 # 1 - 2 1 #...

17
Odwrotny wskaźnik permutacji

Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej...