斐波那契数列性质的证明.pdf

松果懂你悄悄地变强 松果卫星：SG98885 (朋友圈福利) 定理 1 n, m ∈ N∗ {fn } f = f f + f f n ⩾ (1) n +m n−1 m n m+1 ( 2) 2 n − n (2) fn = fn 1 fn+1 − (−1) ( ⩾ 2) (3) f1 + f3 + f5 + · · · + f2 n−1 = f2n − (4) f2 + f4 + f6 + · · · + f2 n = f2n+1 1 (5) f1 + f2 + f3 + · · · + fn = fn +2 − 1 2 2 2 2 (6) f1 + f2 + f3 + · · · + fn = fn fn+1 证明 (1) 反复利用斐波那契数列的递推关系，可得 f = f + f = f f + f f n +m n+m−2 n +m−1 1 n+m−2 2 n+m−1 = f − + 2f − = f f − + f f − n+m 3 n+m 2 2 n +m 3 3 n+m 2 = 2f − + 3f − = f f − + f f − n +m 4 n+m 3 3 n +m 4 4 n +m 3 = 3f − + 5f − = f f − + f f − n +m 5 n+m 4 4 n +m 5 5 n +m 4 . . . = fn−1fm + fn fm+1 . (2) 用数学归纳法证明： (i) 当n = 2 时，f1 = 1，f2 = 1，f3 = 2，故 f f3 − f2 = 1 = (−1)2 , 1 2 结论成立． (ii) 假设当n = k 时结论成立，即 fk−1fk+1 − f 2 = (−1)k , k 其中 k ∈ N∗ 且 k ⩾ 2 ，则 2 2 f f − f = f (f + f ) − (f + f − ) k k+2 k+1 k k+1 k k k 1 2 =