We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 91672f0 commit 7520d3eCopy full SHA for 7520d3e
src/algebra/fibonacci-numbers.md
@@ -22,6 +22,8 @@ Fibonacci numbers possess a lot of interesting properties. Here are a few of the
22
23
$$F_{n-1} F_{n+1} - F_n^2 = (-1)^n$$
24
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
+
27
* The "addition" rule:
28
29
$$F_{n+k} = F_k F_{n+1} + F_{k-1} F_n$$
0 commit comments