Llaisdy

Posts tagged "maths":

Calculating Fibonacci numbers: a non-recursive formula

I recently discovered that there is a non-recursive formula for calculating Fibonacci numbers. fibn below is a naive implementation in Python (with fibr as a matching naive implementation of the recursive algorithm):

(...)

The Joy of Abstraction, Eugenia Cheng, 2023

CUP's page for the book has PDFs of toc & first ten pages:

(...)
Other posts