M2 Coding Challenge: Recursion

Computer Science 120—Assignment

Instructions:

For each of your chosen programs:  

• Use pseudocode to plan out the program.

• Write the code for the program and use whitespace to make it easier to read.  

• Run the program and check for errors.  

• List any corrections you made to your original plan at the end of the program using pseudocode.

• Cite where and how you used generative AI to assist you as a comment at the end of your program.   

• Save the program using an appropriate name.  

Complete BOTH of the following programs:

 Program 1: Tribonacci 

Tribonacci numbers are a sequence of numbers where each number is the sum of the three preceding ones.

Write a program to recursively calculate a given Tribonacci number.  

Example output:  

 Program 2: Power Function 

Write a program to recursively calculate the power of a given base raised to an exponent.  

Example output:  

Upload your two Python code files in ManageBac