• nialv7@lemmy.world
    link
    fedilink
    English
    arrow-up
    2
    ·
    edit-2
    7 days ago

    Some trivial bounds: F(n-1) + 1 <= F(n) <= F(n-1) * 2 + 1.

    Also F(n) <= 2^(n-1)