Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

5. (15 points) Let fibbe the Fibonacci members where fibo = 0 and fiby = 1. Also, let o=11V (a) (10 points) Prove that the

image text in transcribed

5. (15 points) Let fibbe the Fibonacci members where fibo = 0 and fiby = 1. Also, let o=11V (a) (10 points) Prove that the number of digits in the Fibonacci representation of all integers in rangefib.fiba+) is n. (b) (5 points) Write a Python program that computes the mmber of digits in the Fibonacci representation of any number and compares it to the functions log2(Start) + 2 and logo(Start) + 2. To be most useful, convert the floating point answers to integers in some useful way. If you do this, the first 11 rows of this table are shown below. Expand the table so that there are 30 numerical rows in addition to the header. Include the Python program in your PDF file. Make a conjecture about the number of digits in the Fibonacci representation of a number as a function of n and include it in your PDF file. Start End Num Digits Log2(Start) +2 LogPhi(Start)+2 2.0 2.0 2 2 3 3 .0 3.0 4.0 7 5 4.0 5.0 12 65.0 6.0 20 7 6.0 8 6.0 97.0 10 8 .0 10.0 8.0 11.0 144 232 12 9.0 12.0 - 9.0 SE 5. (15 points) Let fibbe the Fibonacci members where fibo = 0 and fiby = 1. Also, let o=11V (a) (10 points) Prove that the number of digits in the Fibonacci representation of all integers in rangefib.fiba+) is n. (b) (5 points) Write a Python program that computes the mmber of digits in the Fibonacci representation of any number and compares it to the functions log2(Start) + 2 and logo(Start) + 2. To be most useful, convert the floating point answers to integers in some useful way. If you do this, the first 11 rows of this table are shown below. Expand the table so that there are 30 numerical rows in addition to the header. Include the Python program in your PDF file. Make a conjecture about the number of digits in the Fibonacci representation of a number as a function of n and include it in your PDF file. Start End Num Digits Log2(Start) +2 LogPhi(Start)+2 2.0 2.0 2 2 3 3 .0 3.0 4.0 7 5 4.0 5.0 12 65.0 6.0 20 7 6.0 8 6.0 97.0 10 8 .0 10.0 8.0 11.0 144 232 12 9.0 12.0 - 9.0 SE

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions