Python Code for beginner's #10

def fibonacci(n):

    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# Get user input for the number of terms in the sequence
num_terms = int(input("Enter the number of terms in the Fibonacci sequence: "))

if num_terms <= 0:
    print("Please enter a positive integer.")
else:
    print("Fibonacci sequence:")
    for i in range(num_terms):
        print(fibonacci(i), end=" ")

---------------------------------------------------------------------------------------------

def sum_of_digits(number):
    # Base case: if the number is a single digit, return the number
    if number < 10:
        return number

    # Recursive case: sum the last digit and call the function with the remaining digits
    return number % 10 + sum_of_digits(number // 10)


# Example usage:
number = 12345
result = sum_of_digits(number)
print(f"The sum of digits in {number} is {result}")
---------------------------------------------------------------------------------------------
def linear_search(arr, target):
    """
    Perform linear search on the given list to find the target value.

    Parameters:
    - arr (list): The list to be searched.
    - target: The value to be searched for.

    Returns:
    - int: Index of the target value if found, otherwise -1.
    """
    for i in range(len(arr)):
        if arr[i] == target:
            return i  # Target found, return its index
    return -1  # Target not found

# Example usage:
my_list = [2, 5, 8, 12, 16, 23, 38, 45, 50]
target_value = int(input('enter value: '))

result = linear_search(my_list, target_value)

if result != -1:
    print(f'Target {target_value} found at index {result}.')
else:
    print(f'Target {target_value} not found in the list.')
---------------------------------------------------------------------------------------------