Return
Styles:
Pseud0ch
,
Terminal
,
Valhalla
,
NES
,
Geocities
,
Blue Moon
.
Entire thread
/prog/ Challenge #2022.1.17: Chad Fibonacci
1
Name:
Anonymous
2022-01-28 18:57
Write a program that computes the nth Fibonacci number in less then linear time.
9
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)
10
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)
11
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
12
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]
Newer Posts
Don't change these.
Name:
Email:
Entire Thread
Thread List