证明 2】 |
送交者: tda 2022月10月15日08:17:17 于 [灵机一动] 发送悄悄话 |
回 答: 【Finonacci数】利用2个公式快速计算F数 由 gugeren 于 2022-10-09 12:10:32 |
2】 令 a=(1+sqrt(5)/2), b=(1-sqrt(5)/2) F(n)=[a^n - b^n]/sqrt(5) F(n)[F(n+1)+F(n-1)]= F(n)F(n+1)+F(n)F(n-1)= [(a^n-b^n)(a^(n+1)-b^(n+1)) + (a^n-b^n)(a^(n-1)-b^(n-1))]/5= [a^(2n+1)-a^nb^(n+1)-b^na^(n+1) + b^(2n+1) + a^(2n-1) -a^nb^(n-1)-b^na^(n-1)+b^(2n-1)]/5= [a^(2n-1)(a^2+1)+b^(2n-1)(b^2+1) -(ab)^(n-1)(a+b)(1+ab)]/5= [a^(2n-1)(a^2+1)/sqrt(5)+b^(2n-1)(b^2+1)/sqrt(5)]/sqrt(5)= [a^(2n)-b^(2n)]/sqrt(5)=F(2n) |
|
|
![]() | |
|
![]() |
实用资讯 | |
一周点击热帖 | 更多>> |
一周回复热帖 |
历史上的今天:回复热帖 |
2021: | 美国债务违约也不会引起美债利率上升 | |
2020: | 趣味的数学-458 | |
2020: | 趣味的数学-460 | |