Skip to content

Commit 7520d3e

Browse files
authored
Fibonacci: Cassini's identity proof sketches
1 parent 91672f0 commit 7520d3e

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

src/algebra/fibonacci-numbers.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,8 @@ Fibonacci numbers possess a lot of interesting properties. Here are a few of the
2222

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

25+
This can be proved by induction. A one-line proof due to Knuth comes from taking the determinant of the 2x2 matrix form below.
26+
2527
* The "addition" rule:
2628

2729
$$F_{n+k} = F_k F_{n+1} + F_{k-1} F_n$$

0 commit comments

Comments
 (0)