Question: Can you please answer question 2 not question 1 Can you please answer question 2 not question 1 This problem concerns the Padovan sequence. The
Can you please answer question 2 not question 1
Can you please answer question 2 not question 1
This problem concerns the Padovan sequence. The first few elements of the sequence are 1112234 579121621, The sequence is defined as PAD(n+1)=PAD(n1)+PAD(n2) with PAD(0)=PAD(1)=PAD(2)=1. Write a single Python function, called PAD, that takes a single integer argument N, and returns the N th Padovan number. For example PAD (5) returns 3, PAD(3) returns 2, and PAD (4) returns 2. Test your program on at least the first 10 Padovan numbers. Also test your program for larger values of N. What happens? Explain why in your hw1.txt file. Write a single Python function, called SUMS, that takes a single numeric argument N, and returns the number of additions required by your PAD function to compute the N th Padovan number. SUMS should not call PAD, but rather you should design the recursion for SUMS by examining your PAD code. Test your program on at least the first 10 values. What is the relationship between the values returned by PAD and SUMS? Explain why in you hw1.txt file
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
