Questions marquées «fibonacci»

11
Suis-je un numéro N-bonacci spécial?

La séquence N-bonacci, inventée à l'origine par @DJMcMayhem dans cette question , est une séquence générée en commençant par les nombres entiers 0 et 1, puis en ajoutant les nombres N précédents pour générer le nombre suivant. La séquence N-bonacci spéciale est une séquence N-bonacci commençant par...

10
Nombres qui sont des palindromes en bases N

Étant donné un entier non négatif n >= 0, affichez pour toujours la séquence d'entiers x_i >= 3qui sont des palindromes dans ndes bases exactement différentes b, où la base peut être 2 <= b <= x_i-2. Il s'agit essentiellement de l'inverse de OEIS A126071 , où vous affichez les indices...

10
Écrivez le Fibonacci le plus rapide

C'est encore un autre défi concernant les chiffres de Fibonacci. L'objectif est de calculer le 20'000'000 e nombre de Fibonacii le plus rapidement possible. La sortie décimale est d'environ 4 Mio de large; ça commence par: 28543982899108793710435526490684533031144309848579 La somme MD5 de la sortie...

9
Écrire un nombre sous forme de somme de Fibonacci

Définissons la séquence de Fibonacci comme F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Nous avons donc la séquence infinie 1,2,3,5,8,13,... Il est bien connu que tout entier positif peut être écrit comme une somme de quelques nombres de Fibonacci. La seule mise en garde est que cette sommation...

9
Générer des pavages Fibonacci valides

Contexte Le pavage Fibonacci est un pavage de la ligne (1D) utilisant deux segments: un court, S et un long, L (leur rapport de longueur est le nombre d'or, mais ce n'est pas pertinent pour ce défi). Pour qu'un carrelage utilisant ces deux prototiles soit réellement un carrelage de Fibonacci, les...