作者arrenwu (最是清楚哇她咩)
看板Math
标题Re: [其他] 费波纳契数列n个数总和公式,哪一个对?
时间Thu Oct 5 14:10:59 2023
※ 引述《papala ( 加油加油!!)》之铭言:
: 费波纳契数列 的特性就是两个相加等於下一个
: 1,1,2,3,5,8,13,21,34,55,......
: 网路跟文献
: 连续n个数相加总和公式是
: F1 +F2 + F3 +F4+.........+Fn = Fn+2 -1
: 但是网路一个外国人影片他在4:30秒有写出一个公式(外国人他是写 减掉 第2项)
: 跟我们一般看到的公式 是减掉 1 不一样
: F1 +F2 + F3 +F4+.........+Fn = Fn+2 - F2
: https://www.youtube.com/watch?v=CWhcUea5GNc&t=1s
: 请问这两个公式到底哪一个对!??
: 外国人的公式 我自己用数字举例去算 是对的耶@@
我跟你确认一下,你下面那个想问的是不是...
用 F[i] 表示费式数列的第 i 项
对於任意正整数 n,m 满足 n>=m>=1 ,我们都有关系式:
F[m] +F[m+1] + F[m+2] + ........ +F[n] = F[n+2] - F[m+1]
如果是,这个用数学归纳法算是好证的
1. 选定任意正整数 m
2. 考虑 n=m 的情况, F[n] = F[n+2] - F[n+1] ,关系式成立
3. 假设存在某个正整数 k 使得关系式在 n = k >= m 的情况下成立
则当 n = k+1 时
F[m] +F[m+1] + F[m+2] + ........ + F[k+1]
= (F[m] +F[m+1] + F[m+2] + ........ F[k]) + F[k+1]
(归纳假设)
= F[k+2] - F[m+1] + F[k+1]
= F[k+3] - F[m+1]
意即关系式在 n = k+1 的情况下也成立
以数学归纳法可得知关系式对於任意满足 n>=m>=1 的正整数 n,m 都成立
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 98.45.195.96 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1696486261.A.C0C.html
※ 编辑: arrenwu (98.45.195.96 美国), 10/05/2023 14:17:56
1F:推 cutekid : 推(Y) 10/05 14:54
2F:推 FanFlyAway : 也可以看成前 n 项和减掉前 m-1 项和~ 10/05 17:57
3F:推 papala : FanFlyAway你厉害~~~~真的是耶!!! 10/05 19:58
4F:→ papala : 谢谢arrenwu 帮忙解答~~~~厉害!! 10/05 19:59