1 #Recall that Fibonacci's sequence is a sequence of numbers 2 #where every number is the sum of the two previous numbers. 3 #Now imagine a modified sequence, called the Oddfib sequence. 4 #The Oddfib sequence is exactly like Fibonacci's sequence 5 #except that if the number is even, we add one to it to make 6 #it odd. 7 # 8 #Here are the first several digits of the Oddfib sequence 9 #for reference; the top row gives the numbers themselves, 10 #and the bottom row gives their indices: 11 # 12 # 13 # 14 # 15 #For example, for the 3rd Oddfib number: 1 + 1 is 2, and 2 16 #is even, so the 3rd Oddfib number is 3. For the 5th Oddfib 17 #number, 3 +5 is 8, and 8 is even, so the 5th Oddfib number 18 #is 9. 19 # 20 #You may choose whether to implement oddfib recursively or 21 #with a loop. 22 23 24 #Write your code here! 25 26 27 28 #Below are some lines of code that will test your function. 9 #You can change the value of the variable(s) to test your 0 #function with different inputs. 1 # 2 #If your function works correctly, this will originally 3 #print: 3, 9, 67, each on its own line. 4 print (oddfib(3)) 5 print (oddfib(5)) 6 print(oddfib(9)) 7 1 1 3 5 1 2 9 15 5 6 7 67 109 177 287 465 753 11 9 25 41 3 4 8 9 10 6. 12 13 14
1 #Recall that Fibonacci's sequence is a sequence of numbers 2 #where every number is the sum of the two previous numbers. 3 #Now imagine a modified sequence, called the Oddfib sequence. 4 #The Oddfib sequence is exactly like Fibonacci's sequence 5 #except that if the number is even, we add one to it to make 6 #it odd. 7 # 8 #Here are the first several digits of the Oddfib sequence 9 #for reference; the top row gives the numbers themselves, 10 #and the bottom row gives their indices: 11 # 12 # 13 # 14 # 15 #For example, for the 3rd Oddfib number: 1 + 1 is 2, and 2 16 #is even, so the 3rd Oddfib number is 3. For the 5th Oddfib 17 #number, 3 +5 is 8, and 8 is even, so the 5th Oddfib number 18 #is 9. 19 # 20 #You may choose whether to implement oddfib recursively or 21 #with a loop. 22 23 24 #Write your code here! 25 26 27 28 #Below are some lines of code that will test your function. 9 #You can change the value of the variable(s) to test your 0 #function with different inputs. 1 # 2 #If your function works correctly, this will originally 3 #print: 3, 9, 67, each on its own line. 4 print (oddfib(3)) 5 print (oddfib(5)) 6 print(oddfib(9)) 7 1 1 3 5 1 2 9 15 5 6 7 67 109 177 287 465 753 11 9 25 41 3 4 8 9 10 6. 12 13 14
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Python
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education