
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
write a
Fibonacci Numbers
The Fibonacci numbers are defined by the sequence
f1 = 1
f2 = 1
fn = fn-1 + fn-2
Reformulate that as
5
t1 = 1;
t2 = 1;
nextTerm = t1 + t2;
After that, discard t1, which is no longer needed, and set t1 to t2 and t2 to nextTerm.
Repeat fnew an appropriate number of times. Implement a program that given a number
N, prints the first N numbers in the Fibonacci sequence. For example, given the number
8, the output is
The Fibonacci sequence: 1, 1, 2, 3, 5, 8, 13, 21

Transcribed Image Text:#include <10stream>
using namespace std;
int main() {
int n, t1
1, t2 = 1, nextTerm
0;
cout << "Enter the number of terms:
cin >> n;
cout << "Fibonacci Series: ";
for (int i 1; i e n; +i) {
WPrints the first oNO terms.
cout « tl < ,";
else if(i-
cout « t2 <« *,
else
//calculate next term
//setup t2,t for nexe rund
cout nextTerm ,
return 0;
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 nowThis is a popular solution!
Step by stepSolved in 2 steps with 2 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.Similar questions
- Write a C++ program that prompts the user for 3 values: the half life of an element, the starting quantity, and the target remaining quantity. For the purposes of this program, don't worry about the units of these values. Print out a table with 3 columns: time elapsed, quantity remaining, and percentage of original quantity remaining. Starting when time elapsed = 0, print rows at every half life until the quantity remaining is equal to or less than the target remaining quantity. Finally, print out a message to let the user know how much time needs to elapse to reach the target remaining quantity. All numbers should be printed with at most 2 places after the decimal pointarrow_forwardI am trying to create a monthly mortgage calculator in C++, but i cannot get the function I am trying to create to work. The output it gives for the monthly payment is 53125 for a 150000 loan at 4.25% for 15 years.arrow_forwardwrite with c plsarrow_forward
- C Programming Write a program that reads an integer from the user (keyboard), namely n. Yourprogram should print all positive numbers that are smaller than n and whosedigits sum up to a perfect square number.(An integer is a perfect square if it hasan integer square-root for example 25) You should print the numbers in ascendingorder and print their digits separated by “:“ symbol from the least significant digitto the most significant digit on the same line as the number. At the end of eachline you should also print the sum of the digits of the number. Example:If the user enters n : 30, then the output should be as follows:1 1 14 4 49 9 910 0:1 113 3:1 418 8:1 922 2:2 427 7:2 9arrow_forwardThis is C++ AND i need it ASAP please 1: You will be given two positive integers, a and b (a <= b). • If 1<=n<=9, the print the English representation of it in lowercase. That is, “one” for 1,” two” for 2 and so on. • Else if n>9 and it is an even number then print “even”. • Else if n>9 and it is an odd number, then print “odd”. • Check that a>=b and a,b>0(Positive). Write cerr and return a non-zero value if this condition does not hold. Example: 8 11 Output : eight nine even odd #include <iostream> using namespace std; int main() { int a,b; cout << "Enter the first number:"; cin >> a; cout << "Enter the second number:"; cin >> b; //you code here }arrow_forwardHelp Me With C Programming. At Lili's birthday party, there is a game arranged by Jojo as the host. The game is handing out a number of Y candies to a number of X people where all the sweets taste sweet except for the last one candy that tastes like rotten beans. The distribution of sweets will be sequential starting from position Z and if it passes the last position then the distribution of candy continues to the first position. Write down the person in the position of who will get the last candy. Format Input The first line of input is T, which is the number of test cases. The second row and the next number of T lines are X, Y, Z. X is the number of people who will be handed out candy. Y is the number of candies available. Z is the initial position of the person who will be handed out the candy. Format Output A string of "Case #N: " and a number that is the position of the person who got the last candy [Look at Image] In the sample above, for example, which is inputted in the…arrow_forward
- Write code in C++ There are two scientists working on set of numbers. The first person is looking for two numbersspecifically. The second person is responsible for entering all data. Help the first person to know ifthe numbers set entered by the second person includes the two numbers he is looking for!InputThe first person shall enter two numbers. The second person enters set of numbers of any size. S/hecan enter any range of numbers (up to you how to read those numbers).OutputMessage showing if both numbers entered by the first person have been found or not. If one of thenumbers was found show which one has been found. Hint: you may need to use flag-controlled loop.arrow_forwardsolve with C languagearrow_forwardWrite a C++ Program using using classes, that, given a number greater than zero (0), the user will choose to calculate one of the following values: the fibonacci series up to that number, where any number in the sequence is the sum of the previous two numbers: F, = Fn-1+ Fn-2, where F, = 0; F = 1 the sum of the numbers up to that number, given by the equation: nx(n+1) 21 the inverse square series up to that number, given by the equation: (-) the Sum of alternating sign Squares up to that number, given by the equationZ-1W+1) x n² the Sum of the factorial to the power of the number, given by the equation: () Each option should have its own class. A class can call another class. Use a class to validate your input.arrow_forward
- Write a c++ program that includes two functions for sorting integers. your program must acts as following: Ask the user to enter 5 numbers and then by calling Asc() and Dsc() functions sort these 5 numbers in ascending and descending orders. Sample output: How many integers you wants to sort? 5 Please enter 5 integers: 5 8 -1 0 2 the ascending order of your list is: -1 0 2 5 8 The Descending order of your list is: 8 5 2 0 -1 Note: to do the above question do not use the array , vector or class. Use swaparrow_forwardIn C++ fill in the blanksarrow_forwardThe Goal of this project is to write a program in C++that calculates car rental amounts (for an online 24/24 service).The rental rates are as follows: •From 00:00 am to 06:59 am and from 17:00pm to 24:00pm: 8 dollar/hour •From 07:00 am to 16:59 pm: 10 dollars/hour The program will ask the user to enter the start and end hours of the rental as integers and will compute and display the rental cost. You will adopt the following simplifications: •the hours are integers (we don’t mind about minutes; each started hour will be fully paid); •the start time (i.e., hour) of the rental period must always be less than the end time (i.e., hour) of the rent. This means that one cannot hire a car for more than 24 hours and that each rental period must lie within the same day.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

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