climbing-stairs

Author: rlawjd10

climbing-stairs/rlawjd10.cpp

@@ -0,0 +1,21 @@
+// 피보나치 수열
+class Solution {
+public:
+    int climbStairs(int n) {
+
+       int prev1 = 1;
+       int prev2 = 1;
+
+       if (n == 1) return prev1;
+
+       for (int i = 2; i <= n; i++) {
+        int current = prev1 + prev2;
+        prev2 = prev1;
+        prev1 = current;
+       }
+
+       return prev1;
+    }
+};
+
+