This project was created in the Relaxdays Code Challenge Vol. 1. See https://sites.google.com/relaxdays.de/hackathon-relaxdays/startseite for more information. My participant ID in the challenge was: CC-VOL1-4
git clone https://github.com/Geo5/hackathon-fubini.git
cd hackathon-fubini
docker build -t fubini .
docker run -it fubini [n (default=5)]The basic formulas implemented are this Recurrence relation for fubini numbers themself and this Pascal's triangle recurrence for the binomial coefficients in it.
The main program is written in Rust (under src/main.rs ). The python implementation in fubini.py was just used as quick correctness check and is considerably slower!
On my machine the program computed the first 4500 fubini numbers in around 100s.