this post was submitted on 06 Aug 2025
488 points (99.2% liked)
xkcd
13354 readers
430 users here now
A community for a webcomic of romance, sarcasm, math, and language.
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Some trivial bounds: F(n-1) + 1 <= F(n) <= F(n-1) * 2 + 1.
Also F(n) <= 2^(n-1)