Pell's sequence is the following infinite sequence: 0, 1, 2, 5, 12, 29, 70, 169, 408,...

80.2K

Verified Solution

Question

Programming

Pell's sequence is the following infinite sequence: 0,1, 2, 5, 12, 29, 70, 169, 408, 985, 2378 ...
first element is 0, the second is 1 and each remaining element isthe sum of twice the previous element plus
the element before the previous one.
(a) Write a function that receives an integer and return the Pellnumber in that position. By
For example, if the input is 2, the output must be 1, if the inputis 5, the output must be 12. Present proof of
desktop and its respective PrtScr for inputs: 1, 2 and 7.
(b) Write a function that receives a number and returns the Pellnumber closest to the value entered.
For example, if the input is 20 the output must be 12, if the inputis 21 the output must be 29, if the input is 20.5
the output must be 12. Present desktop tests and their respectivePrtScr for inputs: 49.4, 49.5, 49.6.

PHYTON

Answer & Explanation Solved by verified expert
4.3 Ratings (797 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students