summaryrefslogtreecommitdiff
path: root/miralib/ex/fib.m
blob: d84d33fdca4973da54fd4452e111ab826002be55 (plain)
1
2
3
4
||fib n computes the n'th fibonacci number
||by using /count you can estimate the asymptotic limit of (fib n/time to compute fib n)
fib n = 1,                   if n<=2
      = fib(n-1) + fib(n-2), otherwise