/prog/ - Fibonacci

Name: Anonymous 2011-03-01 9:13

Fibonacci(1) GET

Name: Anonymous 2011-03-01 9:17

Silly.

Name: Anonymous 2011-03-01 10:41

>>1
Your wrong, it was Fibonacci(2) FGT

Name: Anonymous 2011-03-01 11:29

>>3
(= (fib 1) (fib 2))
#t

Name: Anonymous 2011-03-01 13:12

Here is my implementation in Haskell.

fib 1 = 1

fib 2 = 1

fib n = fib (n - 1) + fib (n - 2)



main = (putStr . show) (fib 5)

Name: Anonymous 2011-03-01 13:32

>>5
Too bad it's SLOW AS F*** Exception: stack overflow.

Here's fib in constant time:



(define fib

  (let* ((√5 (inexact->exact (sqrt 5)))

         (φ (/ (add1 √5) 2)))

    (lambda (n)

      (round (/ (- (expt φ n) (expt (sub1 φ) n)) √5)))))

Name: Anonymous 2011-03-01 13:39

def fib(n):

    return n == 1 and 1 or fib(n-1) + fib(n-2)

GUIDO TROLLING EXPERIENCE

Name: Anonymous 2011-03-01 13:44

(putStr . show) (fib 5)
What the fuck is this thing. IHIHBT

Name: Anonymous 2011-03-01 14:12

>>8
Indeed Haskell Is a Boring Tarpit?

Name: Anonymous 2011-03-01 14:14

>>8
You compute fib 5, then you perform show on it, then you perform putStr on that. It's like functions composition in math.

You may type:

putStr (show (fib 5))

if previous version is unclear to you.

Name: Anonymous 2011-03-01 14:14

^{^{:GJS1M 67dcbdbce4a0b67c4b48e86a6ae29205a95e4b83024a9d947213d1231800e8d9

:31 3c15194d39b5bc538d896f24d4d52bb8

:1298988805 1299006896}}
>>5
dubz

Name: Anonymous 2011-03-01 14:37

>>10
U MENA put$tr $ $how $ fib $ 5 $

Name: Anonymous 2011-03-01 15:04

>>10
You're an idiot and IHBT. putStr . show . fib £ 5 is the standard.

Name: Anonymous 2011-03-01 15:39

>>13
£
(or (french? >>13) (bt! >>14))

Name: Anonymous 2011-03-01 16:32

http://hackage.haskell.org/packages/archive/base/latest/doc/html/Prelude.html#t:Show

(Show a, Show b, Show c) => Show (a, b, c)
(Show a, Show b, Show c, Show d) => Show (a, b, c, d)
(Show a, Show b, Show c, Show d, Show e) => Show (a, b, c, d, e)
(Show a, Show b, Show c, Show d, Show e, Show f) => Show (a, b, c, d, e, f)
(Show a, Show b, Show c, Show d, Show e, Show f, Show g) => Show (a, b, c, d, e, f, g)
(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h) => Show (a, b, c, d, e, f, g, h)
(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h, Show i) => Show (a, b, c, d, e, f, g, h, i)
(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h, Show i, Show j) => Show (a, b, c, d, e, f, g, h, i, j)

(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h, Show i, Show j, Show k) => Show (a, b, c, d, e, f, g, h, i, j, k)

(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h, Show i, Show j, Show k, Show l) => Show (a, b, c, d, e, f, g, h, i, j, k, l)

(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h, Show i, Show j, Show k, Show l, Show m) => Show (a, b, c, d, e, f, g, h, i, j, k, l, m)

(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h, Show i, Show j, Show k, Show l, Show m, Show n) => Show (a, b, c, d, e, f, g, h, i, j, k, l, m, n)

(Show a, Show b, Show c, Show d, Show e, Show f, Show g, Show h, Show i, Show j, Show k, Show l, Show m, Show n, Show o) => Show (a, b, c, d, e, f, g, h, i, j, k, l, m, n, o)

Fuck.

Fibonacci

1 Name: Anonymous 2011-03-01 9:13

2 Name: Anonymous 2011-03-01 9:17

3 Name: Anonymous 2011-03-01 10:41

4 Name: Anonymous 2011-03-01 11:29

5 Name: Anonymous 2011-03-01 13:12

6 Name: Anonymous 2011-03-01 13:32

7 Name: Anonymous 2011-03-01 13:39

8 Name: Anonymous 2011-03-01 13:44

9 Name: Anonymous 2011-03-01 14:12

10 Name: Anonymous 2011-03-01 14:14

11 Name: Anonymous 2011-03-01 14:14

12 Name: Anonymous 2011-03-01 14:37

13 Name: Anonymous 2011-03-01 15:04

14 Name: Anonymous 2011-03-01 15:39

15 Name: Anonymous 2011-03-01 16:32

Name: Anonymous 2011-03-01 9:13

Name: Anonymous 2011-03-01 9:17

Name: Anonymous 2011-03-01 10:41

Name: Anonymous 2011-03-01 11:29

Name: Anonymous 2011-03-01 13:12

Name: Anonymous 2011-03-01 13:32

Name: Anonymous 2011-03-01 13:39

Name: Anonymous 2011-03-01 13:44

Name: Anonymous 2011-03-01 14:12

Name: Anonymous 2011-03-01 14:14

Name: Anonymous 2011-03-01 14:14

Name: Anonymous 2011-03-01 14:37

Name: Anonymous 2011-03-01 15:04

Name: Anonymous 2011-03-01 15:39

Name: Anonymous 2011-03-01 16:32