Assume a generic recursive relation is defined as : A[i] = p*A[i-1] + q where p and q are coefficients of the relation. Write a function that takes the first three numbers in this relation as a list, such as [A[0], A[1], A[2]] and computes p and q, and returns A[3]. For example, given [1,3,5] your function should return 7, because the numbers 1,3,5 are produced by the series: A[i] = A[i-1] + 2 where p is 1 and q is 2, and then the next number in the series becomes 7. You can assume that p and q are always integers. You can also assume that p and q are determinable in any test case. """ def recursionSolver(values): return # Remove this line to answer this questio
Assume a generic recursive relation is defined as : A[i] = p*A[i-1] + q where p and q are coefficients of the relation. Write a function that takes the first three numbers in this relation as a list, such as [A[0], A[1], A[2]] and computes p and q, and returns A[3]. For example, given [1,3,5] your function should return 7, because the numbers 1,3,5 are produced by the series: A[i] = A[i-1] + 2 where p is 1 and q is 2, and then the next number in the series becomes 7. You can assume that p and q are always integers. You can also assume that p and q are determinable in any test case. """ def recursionSolver(values): return # Remove this line to answer this question.
![Assume a generic recursive relation is defined as
A[i] = p*A[i-1] + q
where p and q are coefficients of the relation.
%3D
Write a function that takes the first three numbers in this relation as
a list,
such as [A[0], A[1], A[2]]
and computes p and q, and returns A[3]. For example, given [1,3,5] your
function should return 7, because the numbers 1,3,5 are produced by the
series:
A[i] = A[i-1] + 2
where p is 1 and q is 2, and then the next number in the series becomes 7. You
can assume that p and q are always integers. You can also assume that p and q
are determinable in any test case.
II IIII
def recursionSolver (values):
return # Remove this line to answer this question.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F08dc14b3-19d5-4457-b40e-ea5fcc8ca6a3%2F0dde83bd-14e8-4617-a757-ece728ce8d47%2Fqad2xa8_processed.png&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Concepts of Database Management](https://www.bartleby.com/isbn_cover_images/9781337093422/9781337093422_smallCoverImage.gif)
![Prelude to Programming](https://www.bartleby.com/isbn_cover_images/9780133750423/9780133750423_smallCoverImage.jpg)
![Sc Business Data Communications and Networking, T…](https://www.bartleby.com/isbn_cover_images/9781119368830/9781119368830_smallCoverImage.gif)