News for hackers. Stuff that matters.
Re:What if writing tests was a joyful experience? by travisjungroth on Saturday January 14, 2023 @08:32AM (#34380201)
Properties of the Fibonacci function:

It is non-decreasing monotonic. fib(n) <= fib(n+1)

It is increasing monotonic after 1. fib(n) < fib(n+1)

Its domain and codomain are non-negative integers.

fib(n) + fib(n+1) == fib(n+2) Notice this is like the recursive solution except going the other way (addition not subtraction) and is missing the base case.

Re:What if writing tests was a joyful experience? by xtagon on Saturday January 14, 2023 @01:48PM (#34382806)
It also converges closer and closer to the golden ratio. Implementing a property test for that would be interesting.
Re:What if writing tests was a joyful experience? by travisjungroth on Saturday January 14, 2023 @01:55PM (#34382875)

    a, b, c = fib(n), fib(n+1), fib(n+2)
    assert abs(c / b - phi) < abs(b / a - phi)