Fibonacci haskell

Question

Je commence un "nouvel" algorithme de Fibonacci, mais cela ne fonctionne pas. Il est très simple:

--fiblista 0 n = [0] 
    --fiblista 1 n = [1] 
    fiblista a n 
     | a <= n = (0:1:tail, ((fiblista!!d)+(fiblista!!c))) fiblista a+1 n 
     where d = a - 1 
       c = a - 2 

Exemple:

premier code d'erreur: parse error sur l'entrée `= »

Toute idée comment résoudre cet algorithme? J'ai lu des milliers d'exemples d'algorithme de Fibonacci en haskell, mais j'ai besoin d'en écrire un nouveau.

Answer 1

Votre indentation est erronée. Essayez:

fiblista 0 n = [0] 
fiblista 1 n = [1] 
fiblista a n 
    | a < n = (tail, ((fiblista!!d)+(fiblista!!c))) fiblista a+1 n 
    where d = a - 1 
     c = a - 2 

Mais ce code ne sera toujours pas compilé. fiblista est une fonction avec deux paramètres, mais vous essayez également de l'utiliser comme une liste. Vous essayez également d'utiliser un tuple en tant que fonction.

Si vous êtes encore en train d'écrire votre fonction, il serait utile de décrire les paramètres à fiblista, et ce qu'il devrait retourner. Inclure une signature de type.

Est-ce que ce sont les devoirs?

---

So.

fiblista a n est une liste de nombres de Fibonacci, en commençant par le un^e nombre de Fibonacci, et se terminant avec la (n -1) ^e nombre de Fibonacci.

Ceci est une question de liste.

Imagine you had a list of all the Fibonacci numbers. (Ce serait le même que fiblista 0 ∞, si ∞ était une valeur Haskell valide.) Vous seriez alors en mesure d'utiliser les fonctions de liste standard take et drop pour calculer fiblista a n.