All pastes #254181 Raw Edit

Mine

public text v1 · immutable
#254181 ·published 2006-11-21 16:16 UTC
rendered paste body
               / 1 für x = 0
fibonacci(x) = | 1 für x = 1
               \ fibonacci(x-1) + fibonacci(x-2)


def fibo(x)

  if x == 1 or x == 0 then
    return 1

  else
    return fibo(x-1) + fibo(x-2)
  end

end