import json

def Fibonacci(n):   
    if n < 0:
        print("Incorrect input")
    elif n == 0:
        return 0                                              
    elif n == 1 or n == 2:
        return 1                                                           
    else:
        return Fibonacci(n - 1) + Fibonacci(n - 2)

def lambda_handler(event, context):
    result = Fibonacci(30)

    return {
        "statusCode": 200,
        "body": json.dumps({
            "message": result,
        }),
    }

90b61ad8272906bc9bf15fa11adbab5849ceb43a
<mask token>

<mask token>


def Fibonacci(n):
    if n < 0:
        print('Incorrect input')
    elif n == 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return Fibonacci(n - 1) + Fibonacci(n - 2)


<mask token>

<mask token>


def Fibonacci(n):
    if n < 0:
        print('Incorrect input')
    elif n == 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return Fibonacci(n - 1) + Fibonacci(n - 2)


def lambda_handler(event, context):
    result = Fibonacci(30)
    return {'statusCode': 200, 'body': json.dumps({'message': result})}

import json


def Fibonacci(n):
    if n < 0:
        print('Incorrect input')
    elif n == 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return Fibonacci(n - 1) + Fibonacci(n - 2)


def lambda_handler(event, context):
    result = Fibonacci(30)
    return {'statusCode': 200, 'body': json.dumps({'message': result})}

import json

def Fibonacci(n):   
    if n < 0:
        print("Incorrect input")
    elif n == 0:
        return 0                                              
    elif n == 1 or n == 2:
        return 1                                                           
    else:
        return Fibonacci(n - 1) + Fibonacci(n - 2)

def lambda_handler(event, context):
    result = Fibonacci(30)

    return {
        "statusCode": 200,
        "body": json.dumps({
            "message": result,
        }),
    }
