/prog/ - /prog/ Challenge #2022.1.17: Chad Fibonacci

Name: Anonymous 2022-01-28 18:57

Write a program that computes the nth Fibonacci number in less then linear time.

Name: Anonymous 2022-01-28 19:01

SICP 1.19

Name: Anonymous 2022-01-29 8:04

function fibo(n) {
  var A=(1+Math.sqrt(5))/2,
      B=(1-Math.sqrt(5))/2,
      fibo = (Math.pow(A,n) - Math.pow(B,n)) / Math.sqrt(5);
      return Math.ceil(fibo);
}

Works for n <= 16672

Name: Anonymous 2022-01-29 20:01

Fact: There is nobody left on this board that can program.

Name: Programmer 2022-01-30 5:56

>>4

Fact: There is nobody left on this board that can program.

10 HELL
20 GOTO 10

Name: Anonymous 2022-01-30 7:36

>>5
Boomer-tier joke. Admit your role, oilfucker.

Name: Anonymous 2022-01-30 13:49

>>4
There are several trannies and one furry.
All trannies and furries can program.

Name: Anonymous 2022-01-30 17:37

>>7

trannies

Nikita is unstable mentally and Cudder is all talk and no action.

furry

Soatok doesn't poast here unprompted.

Name: Anonymous 2022-02-01 4:36

1,1,2,3,5, 8 = z
z = y + x = 2x + w = 3w + 2v = 5v + 3u
y = x + w = 2w + v = 3v + 2u
x = w + v
w = v + u
v = 1
u = 1

z+1 = 8(z-4) + 5(z-5)
z = 5(z-4) + 3(z-5)

Name: Anonymous 2022-02-01 10:22

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

Name: Anonymous 2022-02-01 10:44

8*8 + 5*5, 5*5 + 3*3 = 64+25, 25+9 = 89, 34
8,13,21,34,55,89

z+n-2

Name: Anonymous 2022-02-02 6:11

1,1,2,3,5, 8, 13,21,34,55, 89, 144, 233,
1,2,3,4,5, 6,  7, 8, 9,10, 11,  12,  13,

13^2 + 8^2 = 233? = t[13]
13*8 + 8*5 = 18*8 = 144 = t[12]
t[7]*t[6] + t[6]*t[5] = t[12]
t[8]^2 + t[7]^2 = t[13]

t[n+1]*t[n] + t[n]*t[n-1] = t[2n]
t[n+1]^2 + t[n]^2 = t[2n-1]

Name: Anonymous 2022-02-02 13:11

>>9,10,11,12
What are those numbers

Name: Anonymous 2022-02-06 2:43

>>13
You don't recognize the fibonacci sequence?

Name: Anonymous 2022-02-06 2:56

Some of the terms in >>10 might be a bit sloppy

Name: Anonymous 2022-02-06 3:39

try a backwards step..

144, 233, 377, 610
610 / 18 = non-integer =/
610 / 8 = non-integer =C

610, 987, 1597, 2584
2584 / 18 = non-integer ;-;
2584 / 8 = integer 323 ^-^

323 * 3 + 323 * 5
969(+18?) + 1615(-18?) = 2584

Name: Anonymous 2022-02-06 7:27

>>14
I don’t speak italian

/prog/ Challenge #2022.1.17: Chad Fibonacci

1 Name: Anonymous 2022-01-28 18:57

2 Name: Anonymous 2022-01-28 19:01

3 Name: Anonymous 2022-01-29 8:04

4 Name: Anonymous 2022-01-29 20:01

5 Name: Programmer 2022-01-30 5:56

6 Name: Anonymous 2022-01-30 7:36

7 Name: Anonymous 2022-01-30 13:49

8 Name: Anonymous 2022-01-30 17:37

9 Name: Anonymous 2022-02-01 4:36

10 Name: Anonymous 2022-02-01 10:22

11 Name: Anonymous 2022-02-01 10:44

12 Name: Anonymous 2022-02-02 6:11

13 Name: Anonymous 2022-02-02 13:11

14 Name: Anonymous 2022-02-06 2:43

15 Name: Anonymous 2022-02-06 2:56

16 Name: Anonymous 2022-02-06 3:39

17 Name: Anonymous 2022-02-06 7:27