Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
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
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
See similar textbooks
icon
Related questions
Question
Python
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+1is 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. 6. 15 25 41 6. 7 8 9 67 109 177 287 465 753 11 1 3 3 4 5 10 12 13 14 22 23 24 #Write your code here! 25 26 27 28 #Below are some lines of code that will test your function. 29 #You can change the value of the variable(s) to test your 30 #function with different inputs. 31 # 32 #If your function works correctly, this will originally 33 #print: 3, 9, 67, each on its own line. 34 print (oddfib(3)) 35 print (oddfib(5)) 36 print (oddfib(9)) 37 38 39
Transcribed Image Text: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+1is 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. 6. 15 25 41 6. 7 8 9 67 109 177 287 465 753 11 1 3 3 4 5 10 12 13 14 22 23 24 #Write your code here! 25 26 27 28 #Below are some lines of code that will test your function. 29 #You can change the value of the variable(s) to test your 30 #function with different inputs. 31 # 32 #If your function works correctly, this will originally 33 #print: 3, 9, 67, each on its own line. 34 print (oddfib(3)) 35 print (oddfib(5)) 36 print (oddfib(9)) 37 38 39
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Knowledge Booster
Computational Systems
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
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)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
SEE MORE TEXTBOOKS