Update main.cpp

exercises/13_class/main.cpp

@@ -14,17 +14,26 @@ class Fibonacci {
 
 public:
     // TODO: 实现构造器
-    // Fibonacci()
+    // Fibonacci
+Fibonacci():cached(2){
+    cache[0]=0;
+ cache[1]=1;
+}
 
     // TODO: 实现正确的缓存优化斐波那契计算
     size_t get(int i) {
-        for (; false; ++cached) {
+        if (i >= 16) {
+            throw std::invalid_argument("Index out of cache range");
+        }
+
+        // 计算直到需要的索引位置
+        for (; cached <= i; ++cached) {
             cache[cached] = cache[cached - 1] + cache[cached - 2];
         }
+
         return cache[i];
     }
 };
-
 int main(int argc, char **argv) {
     // 现在类型拥有无参构造器，声明时会直接调用。
     // 这个写法不再是未定义行为了。