Als «fibonacci» getaggte Fragen

Die Herausforderung betrifft Fibonacci-Zahlen oder eine ihrer Verallgemeinerungen.

115
Fibonacci-Funktion oder -Folge

Die Fibonacci-Folge ist eine Folge von Zahlen, wobei jede Zahl in der Folge die Summe der beiden vorhergehenden Zahlen ist. Die ersten beiden Zahlen in der Sequenz sind beide 1. Hier sind die ersten Begriffe 1 1 2 3 5 8 13 21 34 55 89 ... Schreiben Sie den kürzesten Code, der entweder: Erzeugt die...

73
Berechne Phi (nicht Pi)

Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen wir an, dass "nicht pi"...

54
Drucken Sie die N-Bonacci-Sequenz

Dies ist nicht sehr bekannt, aber was wir die Fibonacci-Sequenz, AKA, nennen 1, 1, 2, 3, 5, 8, 13, 21, 34... heißt eigentlich die Duonacci- Sequenz. Dies liegt daran, dass Sie die vorherigen 2 Zahlen summieren, um die nächste Zahl zu erhalten. Es gibt auch die Tribonacci- Sequenz, 1, 1, 1, 3, 5, 9,...

49
Bin ich eine Fibonacci-Nummer?

Deine Aufgabe: Schreiben Sie ein Programm oder eine Funktion, um zu überprüfen, ob eine eingegebene Zahl eine Fibonacci-Zahl ist . Eine Fibonacci-Zahl ist eine Zahl, die in der Fibonacci-Folge enthalten ist. Die Fibonacci-Sequenz ist definiert als: F(n) = F(n - 1) + F(n - 2) Mit den Samen wird F(0)...

47
Extreme Fibonacci

Es gab eine Milliarde Iterationen von Fibonacci-Herausforderungen auf dieser Website. Lassen Sie uns die Dinge mit einer Fibonacci-Herausforderung von einer Milliarde Iterationen aufpeppen! Ihre Herausforderung besteht darin, die ersten 1000 Dezimalstellen der 1.000.000.000sten Fibonacci-Zahl mit...

42
Fibonacci rückgängig gemacht!

Einführung Wir alle kennen und lieben unsere Fibonacci-Sequenz und haben hier bereits eine Vielzahl von Herausforderungen erlebt. Es fehlt uns jedoch immer noch ein sehr einfacher Fall, den diese Antwort liefern wird: Umgekehrte Fibonacci! Daher ist es F_nIhre Aufgabe, etwas zu finden n....

38
Quadratische Wörter bilden

Die Herausforderung Ihre Aufgabe ist es, ein Programm zu erstellen, das beliebige Zeichenfolgeneingaben akzeptiert und diese in einem quadratischen Format ausgibt. Leere Zeichenfolgen sollten eine leere Zeichenfolge zurückgeben. Beispiele Angesichts der Eingabe: golf Ihr Programm sollte folgendes...

37
Fibonacci-Spirale

Ihr Ziel ist es, eine Fibonacci-Spirale mit Zahlen zu erzeugen . Beispiel Eingabe / Ausgabe 1 -> 1 2 -> 1 1 3 -> 1 1 2 2 2 2 6 -> 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 1 1 3 3 3 8...

36
Fibonacci-Orial

Definition Die Fibonacci-Sequenz F(n)auf den positiven ganzen Zahlen ist wie folgt definiert: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 Das Fibonacci-Orial einer positiven ganzen Zahl ist das Produkt von [F(1), F(2), ..., F(n)]. Aufgabe Bei positiver...

36
Grundlegende ASCII-Werte

Alternativer Titel: Zählen Sie Ihre Gefängnisstrafe an der Wand Bei einer bestimmten Anzahl nwerden die Ausgabesummen in die traditionellen 5er-Gruppen und 50er-Reihen eingeteilt. Beispiele 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/...

33
Ein "Sortier" -Algorithmus

Es gibt einen "Sortieralgorithmus", der manchmal als Stalin-Sortierung bezeichnet wird. Um eine Liste zu sortieren, entfernen Sie einfach Elemente aus der Liste, bis sie in aufsteigender Reihenfolge sortiert sind. Zum Beispiel die Liste [1, 2, 4, 5, 3, 6, 6] Wenn "sortiert" mit Stalin sortiert wird...

31
Binäre Fibonacci

Herausforderung Sie müssen ein Programm oder eine Funktion generieren, die eine positive Ganzzahl N aufnimmt, die ersten N Terme der Fibonacci-Sequenz in Binärform berechnet, sie zu einer einzelnen Binärzahl verkettet, diese Zahl zurück in Dezimalform konvertiert und dann die Dezimalform als...

31
Hast du dein Fib-ABC gelernt?

Ich mag keine Zahlen, aber ich mag die Fibonacci-Sequenz. Ich bin sicher, wir könnten etwas ausarbeiten. Bitte lesen Sie eine ganze Zahl n aus STDIN und geben Sie die n- te Fibonacci-Zahl in Basis 26 ( abcdefghijklmnopqrstuvwxyzanstelle von 0123456789) an STDOUT aus. Die erste Fibonacci-Zahl ist 0....

30
Hilfe! Mein Rechner ist kaputt! (Ganzzahlausdruck in Taschenrechner-Tastenanschläge umwandeln)

Einführung Hilfe! Ich habe versehentlich meinen TI-84-Taschenrechner aus dem Fenster geworfen (frag nicht wie) und er ist kaputt gegangen. Ich habe morgen einen Mathe-Test und der einzige Taschenrechner, den ich finden kann, ist einer mit diesen Knöpfen: 7 8 9 + 4 5 6 - 1 2 3 * 0 = / Mein...

30
ASCII-Dreiecke

Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das ASCII-Dreieck hat...

30
Finden Sie die nächstgelegene Fibonacci-Nummer

Wir alle kennen die berühmte Fibonacci-Sequenz , die mit 0und beginnt 1, und jedes Element ist die Summe der beiden vorhergehenden. Hier sind die ersten Begriffe (OEIS A000045 ): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 Bei einer positiven Ganzzahl geben Sie die...

30
Digitale Summe Fibonacci

Wir alle kennen die Fibonacci-Sequenz : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Stattdessen nehmen f(n) = f(n-1) + f(n-2)wir jedoch die digitale Summe der vorherigen 2 Einträge. Die Sequenz sollte immer noch beginnen 0, 1, danach werden die...

29
Berechnen Sie den Super-Logarithmus

Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...