Fibonacci

En mathématiques, la suite de Fibonacci est une suite d'entiers dans laquelle chaque terme est la somme des deux termes qui le précèdent. Traditionnellement le premier terme est 0 et le second 1, ici la fonction de calcul final s'adapte à n'importe quels entiers comme termes initiaux. Quelle représentation ? Un arbre peut se prêter au calul des termes de la suite de Fibonacci. Ce type peut s'écrire ArbreBin a = Feuille a | Noeud a (ArbreBin a) (ArbreBin a) Comment écrire un fold sur les arbres Pour rappel, le type d'un fold dépend des constructeurs du type algébrique dont

This content is restricted to site members. If you are an existing user, please log in. New users may register below.

Existing Users Log In
   
New User Registration
*Required field