Answered step by step
Verified Expert Solution
Question
1 Approved Answer
don't copy from All chegg answers are wrong In lisp language!!! Question 7 (20 pts) In mathematics, the Pell numbers are an infinite sequence of
don't copy from All chegg answers are wrong
In lisp language!!!
Question 7 (20 pts) In mathematics, the Pell numbers are an infinite sequence of integers, that comprises the denominators of the closest rational approximation to the square root of 2. The sequence of approximations begins with 1 3 7 17 41 1 2 5 12 29 So the sequence of Pell numbers begin with 1, 2, 5, 12, 29,.....The Pell numbers are defines as follow: o if n = 0 P = 1 if n = 1 2pn-1 + Pn-2 otherwise Writ a lisp program that computes the Pell numbers for an input argument n using: a) An iterative approach b) A recursive approach For example pellnumbers (6) should return a list (0 1 2 5 12 29 70) Write at least 2 test cases for each version (a and b). Question 7 (20 pts) In mathematics, the Pell numbers are an infinite sequence of integers, that comprises the denominators of the closest rational approximation to the square root of 2. The sequence of approximations begins with 1 3 7 17 41 1 2 5 12 29 So the sequence of Pell numbers begin with 1, 2, 5, 12, 29,.....The Pell numbers are defines as follow: o if n = 0 P = 1 if n = 1 2pn-1 + Pn-2 otherwise Writ a lisp program that computes the Pell numbers for an input argument n using: a) An iterative approach b) A recursive approach For example pellnumbers (6) should return a list (0 1 2 5 12 29 70) Write at least 2 test cases for each version (a and b)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started