fibonacci definition

definition of Fibonacci formula using haskell
better fibonacci solution

time complexity reduced from O(n!) to O(n)
java solution

the java implementation without method call is by default O(n)