Écrire une réponse @ Prise2Tete

scarta · Résumé de la discussion

Hello
Voici une petite énigme facile et sans prétention, mais assez intéressante quand même.
Précision: c'est une énigme sur l'informatique, pas sur les mathématiques.

La suite de Fibonacci est définie par U(n+2) = U(n+1) + U(n), U0= U1 = 1
La plupart du temps, on peut le coder avec 3 variables:
* initialisation: a = 1, b = 1
* puis
*** c <-- a+b
*** a <-- b
*** b <-- c
Dans cette écriture, on a besoin de c pour stocker la somme (U(n+2) dans la formule) avant de transférer b (U(n+1) dans la formule) vers a (U(n) dans la formule)

Mais, dans la plupart des langages (bon, on va dire les langages C-like, type C, C++, Java, Javascript, C#, etc...; merci d'oublier le BrainF**k, APL et autres joyeusetés), on peut se limiter à 2 variables seulement pour faire ce calcul.

Comment ?

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Fibonacci en 2 variables Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=scarta]Bon tout le monde a l'air de l'avoir, j'enlève le timer. Donc, oui on peut faire b = a+b et a = b-a Autre option, moins lisible: b=a+(a=b) @caduk: si tu veux te le faire en une variable, y'a aussi: http://www.prise2tete.fr/forum/viewtopic.php?id=1118 Et là, je suis sur que tu peux même généraliser (c'est plus long mais ça doit être bien marrant)[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 20 moutons, ils meurent tous sauf 12, combien en reste-t-il ? Retour Résumé de la discussion scarta 07-09-2017 09:54:23 Hello Voici une petite énigme facile et sans prétention, mais assez intéressante quand même. Précision: c'est une énigme sur l'informatique, pas sur les mathématiques. La suite de Fibonacci est définie par U(n+2) = U(n+1) + U(n), U0= U1 = 1 La plupart du temps, on peut le coder avec 3 variables: * initialisation: a = 1, b = 1 * puis * c <-- a+b * a <-- b * b <-- c Dans cette écriture, on a besoin de c pour stocker la somme (U(n+2) dans la formule) avant de transférer b (U(n+1) dans la formule) vers a (U(n) dans la formule) Mais, dans la plupart des langages (bon, on va dire les langages C-like, type C, C++, Java, Javascript, C#, etc...; merci d'oublier le BrainFk, APL et autres joyeusetés), on peut se limiter à 2 variables seulement pour faire ce calcul. Comment ? Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums