File: fibloop.fut

package info (click to toggle)
haskell-futhark 0.25.32-3
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 18,236 kB
  • sloc: haskell: 100,484; ansic: 12,100; python: 3,440; yacc: 785; sh: 561; javascript: 558; lisp: 399; makefile: 272
file content (10 lines) | stat: -rw-r--r-- 187 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
 
-- ==
-- input {  0 } output {  1 }
-- input { 10 } output { 89 }


def fib(n: i32): i32 =
  let (x,_) = loop (x, y) = (1,1) for _i < n do (y, x+y)
  in x

def main(n: i32): i32 = fib(n)