Update climbing-stairs.cpp

kamyu104 · web-flow · commit fb51308925fc · 2020-04-12T19:46:56.000+08:00
diff --git a/C++/climbing-stairs.cpp b/C++/climbing-stairs.cpp
@@ -6,7 +6,7 @@ class Solution {
     int climbStairs(int n) {
 	    vector<vector<int>> T = {{1, 1},
                                  {1, 0}};
-        return matrixMult({{1, 1}}, matrixExpo(T, n - 1))[0][0];  // [a1, a0] * T^(n-1)
+        return matrixMult({{1, 0}}, matrixExpo(T, n))[0][0];  // [a0, a(-1)] * T^n
     }
 
 private:

Original file line number	Diff line number	Diff line change
`@@ -6,7 +6,7 @@ class Solution {`
`6`	`6`	`int climbStairs(int n) {`
`7`	`7`	`vector<vector<int>> T = {{1, 1},`
`8`	`8`	`{1, 0}};`
`9`		`- return matrixMult({{1, 1}}, matrixExpo(T, n - 1))[0][0]; // [a1, a0] * T^(n-1)`
	`9`	`+ return matrixMult({{1, 0}}, matrixExpo(T, n))[0][0]; // [a0, a(-1)] * T^n`
`10`	`10`	`}`
`11`	`11`
`12`	`12`	`private:`