织梦CMS - 轻松建站从此开始!

abg欧博官网|登陆|游戏|

Is the Fibonacci sequence exponential?

时间:2025-11-24 16:08来源: 作者:admin 点击: 8 次
$F_n = F_{n-1} + F_{n-2}$ $F_n > F_{n-1}$ $F_{n-1} > F_{n-2}$ $=>$ Start with $F_n = F_{n-1} + F_{n-2}$, and make the right side bigger by r

$F_n = F_{n-1} + F_{n-2}$

$F_n > F_{n-1}$

$F_{n-1} > F_{n-2}$

$=>$

Start with $F_n = F_{n-1} + F_{n-2}$, and make the right side bigger by replacing $F_{n-2}$ with $F_{n-1}$

$F_n < F_{n-1} + F_{n-1}$

$=>$

$F_n < 2F_{n-1}$

$=>$

$F_n < 2^n$

So the fibonacci sequence, one item at a time, grows more slowly than $2^n$.

But on the other hand every 2 items the Fibonacci sequence more than doubles itself:

$(1) F_n = F_{n-1} + F_{n-2}$

$(2) F_{n-1} = F_{n-2} + F_{n-3}$

$=>$

Replace $F_{n-1}$ in $(1)$ with $F_{n-1}$ from $(2)$

$F_n = 2F_{n-2} + F_{n-3}$

$=>$

Because $F_{n-3}$ is greater than zero, we can drop it from the right side, and that makes the right side smaller than the left.

$F_n > 2F_{n-2}$

$=>$

$F_n > 2^{n/2}$

$F_n > (2^{1/2})^n$

$F_n > \sqrt{2}^n$

Because the Fibonacci sequence is bounded between two exponential functions, it's effectively an exponential function with the base somewhere between 1.41 and 2.

${1.41}^n$ < $F_n < 2^n$

That base ends up being the golden ratio. See https://math.stackexchange.com/a/1201069/62698

(责任编辑:)
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:
发布者资料
查看详细资料 发送留言 加为好友 用户等级: 注册时间:2025-12-14 14:12 最后登录:2025-12-14 14:12
栏目列表
推荐内容