Questions marquées «fibonacci»

21
Indexation des numéros de Fibonacci étendus

Vous avez probablement entendu parler des chiffres de Fibonacci. Vous savez, cette séquence entière qui commence par 1, 1, puis chaque nouveau nombre est la somme des deux derniers? 1 1 2 3 5 8 13... Etc. Les défis concernant les numéros de Fibonacci sont assez populaires ici . Mais qui a dit que...

21
Dessinez un carré creux de # avec une largeur donnée

J'ai obtenu ce défi de Codingame et je suis curieux de trouver de meilleures solutions que la mienne: Étant donné une largeur via l'entrée standard, dessinez un carré creux de «#» de largeur et de longueur données. Exemple: 5 résultats dans ##### # # # # # # ##### J'ai utilisé python pour résoudre...

21
Factorisation de Fibonacci

Numéros de Fibonacci Les nombres de Fibonacci commencent par f(1) = 1et f(2) = 1(certains comprennent , f(0) = 0mais cela n'a aucune importance à ce défi. Ensuite, pour n > 2, f(n) = f(n-1) + f(n-2). Le défi Votre tâche consiste à trouver et à sortir le n-ième nombre positif qui peut être...

20
Dans les chiffres de Fibonacci

Le défi Étant donné une entrée entière, retournez le premier numéro de Fibonacci qui contient l'entrée en lui-même avec l'index de ce numéro de Fibonacci (index commençant par 0 ou 1 - jusqu'à vous, mais veuillez le mentionner dans votre réponse). Par exemple, si donné l'entrée de 12, le programme...

20
Bonne journée Fibonacci!

Contexte Aujourd'hui (ou hier) est (ou était) le 23/11 ou le jour de Fibonacci! Quelle meilleure façon de célébrer que de faire un gâteau fibonacci? Exemples 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 i ii i i i i i ii i i i i i i ii i i i i...

20
Trouver la période Pisano

La séquence de Fibonacci est une séquence bien connue dans laquelle chaque entrée est la somme des deux précédentes et les deux premières entrées sont 1. Si nous prenons le modulo de chaque terme par une constante, la séquence deviendra périodique. Par exemple, si nous décidions de calculer la...

19
Le défi fibonacci minimum!

Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 6 ), trouvez la façon minimale de additionner N en utilisant uniquement des nombres de Fibonacci - cette partition est appelée représentation de Zeckendorf . Vous pouvez utiliser n'importe quel numéro de Fibonacci plus d'une fois et...

19
Couches Sierpinski

En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles donne...

18
Quand Fibonacci rencontre les reines

(inspiré par la réponse d' Helka à mon appariement aléatoire de balises "échecs" et "Fibonacci" dans le chat) Fibonacci Les nombres de Fibonacci sont l'une des séquences les plus connues en mathématiques, où chaque nombre est composé en additionnant les deux nombres précédents ensemble. Voici une...

18
g o l f a t a n 2

Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...

17
Fibonacci alterné

Dans la séquence de Fibonacci alternée, vous commencez d'abord par 1et 1comme d'habitude. Cependant, au lieu de toujours ajouter les deux dernières valeurs pour obtenir le nombre suivant, vous alternez en commençant par l'ajout et chaque fois que vous soustrayez à la place. La séquence commence...

17
Indice de permutation inverse

introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...