动态规划 斐波那契数列

Dynamic programming/Fibonacci_Cycle.ts

@@ -0,0 +1,25 @@
+const Fibonacci_Cycle = (n: number): number => {
+  if (n <= 0) return 0;
+  if (n === 1) return n;
+
+  let n1 = 0;
+  let n2 = 0;
+  let n3 = 0;
+
+  for (let index = 0; index <= n; index++) {
+    if (index === 1) {
+      n1 = 0;
+      n2 = 1;
+
+      continue;
+    }
+
+    n3 = n1 + n2;
+    n1 = n2;
+    n2 = n3;
+  }
+
+  return n3;
+};
+
+console.log(Fibonacci_Cycle(6));

Dynamic programming/Fibonacci_Recursion.ts

@@ -0,0 +1,8 @@
+const Fibonacci_Recursion = (n: number): number => {
+  if (n <= 0) return 0;
+  if (n === 1) return n;
+
+  return Fibonacci_Recursion(n - 1) + Fibonacci_Recursion(n - 2);
+};
+
+console.log(Fibonacci_Recursion(80));