fibs :: [Integer]
fibs = 0 : 1 : zipWith (+) fibs (tail fibs)

function memoizedFibonacci(): (n: number) => number {
    const cache: { [key: number]: number } = {};
    function fib(n: number): number {
        if (n <= 1) return n;
        if (cache[n]) return cache[n];
        cache[n] = fib(n - 1) + fib(n - 2);
        return cache[n];
    }
    return fib;}
// Usage
const fibonacci = memoizedFibonacci();
console.log(fibonacci(10));
// Example usage, calculates the 10th Fibonacci number

provider "aws" {  region = "us-west-1"}
resource "aws_s3_bucket" "my_bucket" {
  bucket = "my-test-bucket"
  acl    = "private"
}

graph LR
    A[Start] --> B{Decision}
    B -->|Yes| C[Do Something]
    B -->|No| D[Do Something Else]
    C --> E[End]
    D --> E

graph LR
    A[Start] --> B{Decision}
    B -->|Yes| C[Do Something]
    B -->|No| D[Do Something Else]
    C --> E[End]
    D --> E