Pytania oznaczone «fibonacci»

11
Czy jestem specjalnym numerem N-bonacci?

Sekwencja N-bonacci, pierwotnie wymyślona przez @DJMcMayhem w tym pytaniu , jest sekwencją generowaną przez rozpoczęcie od liczb całkowitych 0 i 1, a następnie dodanie poprzednich N liczb w celu wygenerowania następnej liczby. Specjalna sekwencja N-bonacci jest sekwencją N-bonacci rozpoczynającą...

10
Liczby będące palindromami w N bazach

Biorąc pod uwagę nieujemną liczbę całkowitą n >= 0, wypisz na zawsze sekwencję liczb całkowitych, x_i >= 3które są palindromami w dokładnie nróżnych zasadach b, gdzie może być zasada 2 <= b <= x_i-2. Jest to w zasadzie odwrotność OEIS A126071 , gdzie wypisujesz , które indeksy w tej...

10
Napisz najszybszy Fibonacciego

To kolejne wyzwanie dotyczące liczb Fibonacciego. Celem jest, aby obliczyć 20'000'000 th liczby Fibonacii tak szybko jak to możliwe. Wyjście dziesiętne ma około 4 MiB; zaczyna się od: 28543982899108793710435526490684533031144309848579 Suma MD5 wyniku wynosi

9
Napisz liczbę jako sumę Fibonacciego

Zdefiniujmy sekwencję Fibonacciego jako F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Mamy więc nieskończoną sekwencję 1,2,3,5,8,13,... Dobrze wiadomo, że każdą dodatnią liczbę całkowitą można zapisać jako sumę niektórych liczb Fibonacciego. Jedynym zastrzeżeniem jest to, że to podsumowanie...

9
Wyświetlaj moc Phi z precyzją Fibonacciego

Napisz kod, który przyjmuje pojedynczą nieujemną liczbę całkowitą n i wysyła n-tą potęgę Phi (ϕ, Golden Ratio, około 1.61803398874989) z taką samą liczbą cyfr dziesiętnych jak n-ta liczba Fibonacciego. Twój kod musi generować prawidłową sekwencję cyfr dla wszystkich danych wejściowych do co...

9
Wygeneruj prawidłowe nachylenia Fibonacciego

tło Kafelkowanie Fibonacciego to kafelkowanie linii (1D) przy użyciu dwóch segmentów: krótkiego, S i długiego, L (ich stosunek długości jest złotym stosunkiem, ale to nie jest istotne dla tego wyzwania). Aby kafelkowanie z użyciem tych dwóch prototypów było faktycznie kafelkami Fibonacciego, muszą...