Questions marquées «fibonacci»

Le défi implique des nombres de Fibonacci ou l'une de leurs généralisations.

115
Fonction ou séquence de Fibonacci

La séquence de Fibonacci est une séquence de nombres, où chaque nombre de la séquence est la somme des deux nombres qui le précèdent. Les deux premiers chiffres de la séquence sont tous deux 1. Voici les premiers termes 1 1 2 3 5 8 13 21 34 55 89 ... Écrivez le code le plus court qui soit: Génère...

73
Calculer Phi (pas Pi)

Non, je ne veux pas dire ϕ = 1.618...et π = 3.14159.... Je veux dire les fonctions . φ (x) est le nombre d’entiers inférieurs ou égaux à xqui sont relativement premiers à x. π (x) est le nombre de nombres premiers inférieurs ou égaux à x. Disons que "pas pi" est alors π̅ (x) et définissons-le comme...

55
Imprimer la séquence N-bonacci

Ce n'est pas très connu, mais ce que nous appelons la séquence de Fibonacci, AKA 1, 1, 2, 3, 5, 8, 13, 21, 34... est en fait appelé la séquence de Duonacci . En effet, pour obtenir le nombre suivant, vous devez additionner les 2 chiffres précédents. Il y a aussi la séquence Tribonacci , 1, 1, 1, 3,...

49
Suis-je un numéro de Fibonacci?

Ta tâche: Ecrivez un programme ou une fonction pour vérifier si un numéro entré est un numéro de Fibonacci . Un numéro de Fibonacci est un nombre contenu dans la séquence de Fibonacci. La séquence de Fibonacci est définie comme suit: F(n) = F(n - 1) + F(n - 2) Avec les graines étant F(0) = 0et F(1)...

47
Fibonacci Extrême

Il y a eu un milliard d'itérations de défis Fibonacci sur ce site Web, alors laissez pimenter les choses avec un défi Fibonacci d'un milliard d'itérations! Votre défi est de générer les 1000 premiers chiffres décimaux du millionième millionième nombre de Fibonacci avec un programme aussi bref que...

42
Fibonacci inversé!

introduction Nous connaissons tous et aimons notre séquence de Fibonacci et nous avons déjà vu une myriade de défis à relever. Cependant, il nous manque encore un cas très simple que cette réponse va fournir: Fibonacci inversé! Donc, étant donné que F_nvotre travail est de trouver n. spécification...

38
Faire des mots au carré

Le défi Votre tâche consiste à créer un programme qui prend une entrée de chaîne donnée et la sort au format carré. Les chaînes vides doivent renvoyer une chaîne vide. Exemples Compte tenu de l'entrée: golf Votre programme devrait générer: golf o l l o flog Contribution: 123 Sortie: 123 2 2 321...

37
Spirale de Fibonacci

Votre objectif est de générer une spirale de Fibonacci avec des nombres. Exemple d'entrée / sortie 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...

36
Tableaux ASCII de base

Titre alternatif: Comptez votre peine de prison sur le mur Étant donné un nombre n, les résultats de sortie sont regroupés dans les groupes traditionnels de 5 par groupe et de 50 par ligne. Exemples 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/...

36
Fibonacci-orial

Définition La séquence de Fibonacci F(n), sur les entiers positifs, est définie comme telle: 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 Le Fibonacci-orial d'un entier positif est le produit de [F(1), F(2), ..., F(n)]. Tâche Étant donné entier positif n,...

33
Trump a besoin de votre aide pour arrêter le Starman!

Un homme des étoiles est venu sur Terre! Heureusement, le président des États-Unis, Donald Trump, a un dé à l'infini. En utilisant ce dé, il peut créer un numéro que vous , le maire de Podunk , devrez utiliser pour déterminer qui doit être envoyé pour arrêter l'envahisseur! Mais attention, vous ne...

33
Un algorithme de «tri»

Il existe un "algorithme de tri", parfois appelé tri de Staline, dans lequel, pour trier une liste, il suffit de supprimer des éléments de la liste jusqu'à ce qu'elle soit triée par ordre croissant. Par exemple la liste [1, 2, 4, 5, 3, 6, 6] Quand "trié" en utilisant le tri de Staline devient [1,...

31
Avez-vous appris votre fib-abc?

Je n'aime pas les chiffres, mais j'aime la séquence de Fibonacci. Je suis sûr que nous pourrions trouver quelque chose. Veuillez lire un entier n de STDIN et sortir le n ème numéro de Fibonacci en base 26 ( abcdefghijklmnopqrstuvwxyzau lieu de 0123456789) vers STDOUT. Le premier nombre de Fibonacci...

31
Fibonacci binaire

Défi Vous devez générer un programme ou une fonction qui prend un entier positif N, calcule les premiers N termes de la séquence de Fibonacci en binaire, la concatène en un seul nombre binaire, reconvertit ce nombre en décimal, puis sort la décimale sous la forme d'un entier. Par exemple 1 ->...

30
Aidez-moi! Ma calculatrice s'est cassée! (Transformer l'expression entière en touches de calculatrice)

introduction Aidez-moi! J'ai accidentellement laissé tomber ma calculatrice TI-84 par ma fenêtre (ne me demandez pas comment) et elle s'est cassée. J'ai un test de mathématiques demain et la seule calculatrice que je peux trouver est celle avec ces boutons: 7 8 9 + 4 5 6 - 1 2 3 * 0 = / Mon test de...

30
Triangles ASCII

Votre tâche consiste à écrire un programme ou une fonction qui imprime un triangle ASCII. Ils ressemblent à ceci: |\ | \ | \ ---- Votre programme prendra une seule entrée numérique n, avec les contraintes 0 <= n <= 1000. Le triangle ci-dessus avait une valeur de n=3. Le triangle ASCII aura...

30
Digital Sum Fibonacci

Nous connaissons tous la séquence de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Cependant, au lieu de, f(n) = f(n-1) + f(n-2)nous prendrons la somme numérique des 2 entrées précédentes. La séquence doit toujours commencer 0, 1, après quoi...

30
Trouver le numéro de Fibonacci le plus proche

Nous connaissons tous la célèbre séquence de Fibonacci , qui commence par 0et 1, et chaque élément est la somme des deux précédents. Voici les premiers termes (OEIS A000045 ): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 Étant donné un entier positif , retournez le...

29
Calculer le super-logarithme

Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre est la super-racine...