Haskell - Fibonacci de nou P94014


Statement
 

pdf   zip

Implementeu una funció fib :: Int -> Integer que, donat un natural nn, retorni l’nn-èsim element de la sèrie de Fibonacci.

Puntuació

  • test-1:   Entrades amb n≤25n\le 25.

  • test-2:   Entrades amb n≤10000n\le 10000.

  • test-3:   Entrades amb n≤50000000n\le 50000000.

Public test cases

  • Input

    map fib [0..8]

    Output

    [0,1,1,2,3,5,8,13,21]
    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Other languages
    English
    Official solutions
    Haskell
    User solutions
    Haskell