Advertisement
triclops200

Fibonacci in Haskell

Jun 22nd, 2012
252
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. main = print (fibbs 100000)
  2.  
  3.  
  4. fibbs :: Integer -> Integer
  5. fibbs a = last (fibb [1,0,1,a,1])
  6.  
  7. fibb :: [Integer] -> [Integer]
  8. fibb (a1:b1:e1:d:c1:_)  
  9.     |d > e1 = fibb [a,b,e,d,c]
  10.     |otherwise = [a,b,e,d,c]   
  11.     where c = a1+b1
  12.           a = b1
  13.           b = c
  14.           e = e1+1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement