Devise an algorithm to input an integer greater than 1 as n, and output the first n values of the Fibonacci sequence. In Fibonacci sequence, the first two values are 0 and 1 and other values are sum of the two values preceding it. For instance, if the input is 4, the program should print 0, 1, 1, 2. As another example, if the input is 9, the program should output 0, 1, 1, 2, 3, 5, 8, 13, 21.

Devise an algorithm to input an integer greater than 1 as n, and output the first n values of the Fibonacci sequence. In Fibonacci sequence, the first two values are 0 and 1 and other values are sum of the two values preceding it. For instance, if the input is 4, the program should print 0, 1, 1, 2. As another example, if the input is 9, the program should output 0, 1, 1, 2, 3, 5, 8, 13, 21.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter5: Control Structures Ii (repetition)

Section: Chapter Questions

Problem 31PE

See similar textbooks

Similar questions

15. Write a program to implement and test the algorithm that you designed for Exercise 15 of Chapter 1. (You may assume that the value of . In your program, declare a named constant PI to store this value.)
2. Write an algorithm (pseudocode) that inputs three positive real numbers x, y, z and outputs the smallest. How would you modify the algorithm in item # 2 above if some or all of the real numbers are allowed to be negative?
Write TRUE if the statement is true, otherwise, write FALSE.5. The negation of (P ∧ Q) =⇒ (P ∨ Q) is a contradiction.
Part a:Finding Pythagorean Triples with OpenMPWrite a program that calculates Pythagorean triples using nested for loops. The Pythagorean Theorem states the following:?2 + ?2 = ?2Where a, b, and c are whole numbers. Part b: Modifying the Pythagorean Theorem Modify the Pythagorean Theorem by either adding or subtracting a times b on the left-hand-side, and run the program again. Are there integer solutions for this??2 + ?2 + ??= ?2
Twin primes are two primes that differ by 2 (e.g., 3 and 5, 101 and 103). Write a ++ program that outputs all twin primes less than 1000 and the total count.
17.1 LAB: Convert to seconds Write a program that reads in hours, minutes, and seconds as input, and outputs the time in seconds only. Ex: If the input is: 1 6 40 where 1 is the number of hours, 6 is the number of minutes, and 40 is the number of seconds, the output is: Seconds: 4000 344614.2153518.qx3zqy7
1.25 LAB: Convert to binary - functions Write a program that takes in a positive integer as input, and outputs a string of 1's and 0's representing the integer in binary. For an integer x, the algorithm is: As long as x is greater than 0 Output x % 2 (remainder is either 0 or 1) x = x // 2 Note: The above algorithm outputs the 0's and 1's in reverse order. You will need to write a second function to reverse the string. Ex: If the input is: 6 the output is: 110 The program must define and call the following two functions. Define a function named int_to_reverse_binary() that takes an integer as a parameter and returns a string of 1's and 0's representing the integer in binary (in reverse). Define a function named string_reverse() that takes an input string as a parameter and returns a string representing the input string in reverse.def int_to_reverse_binary(integer_value)def string_reverse(input_string) MY CODE def string_reverse(input_string): new_str = input_string[::-1]…
3.34 LAB: Mad Lib - loops in C++Mad Libs are activities that have a person provide various words, which are then used to complete a short story in unexpected (and hopefully funny) ways. Write a program that takes a string and integer as input, and outputs a sentence using those items as below. The program repeats until the input is quit 0. Ex: If the input is:apples 5shoes 2quit 0 the output is:Eating 5 apples a day keeps the doctor away.Eating 2 shoes a day keeps the doctor away. Make sure your answer is in C++.
20.5 LAB: Flip a coin Write a program that simulates flipping a coin to make decisions. The input is how many decisions are needed, and the output is either heads or tails. Assume the input is a value greater than 0. Ex: If the input is: 3 the output is: heads heads tails For reproducibility needed for auto-grading, seed the program with a value of 1. In a real program, you would seed with the current time. In that case, every program's output would be different, which is what is desired but can't be auto-graded. Note: A common student mistake is to seed before each call to random.randint(). But seeding should only be done once, at the start of the program, after which random.randint() can be called any number of times. Your program must define and call the heads_or_tails() function that randomly picks 0 or 1 and returns "heads" or "tails". Assume the value 0 represents "heads" and 1 represents "tails". this is what i have import randomdef heads_or_tails(n): i=0 while…
20.5 LAB: Flip a coin Write a program that simulates flipping a coin to make decisions. The input is how many decisions are needed, and the output is either heads or tails. Assume the input is a value greater than 0. Ex: If the input is: 3 the output is: heads heads tails For reproducibility needed for auto-grading, seed the program with a value of 1. In a real program, you would seed with the current time. In that case, every program's output would be different, which is what is desired but can't be auto-graded. Note: A common student mistake is to seed before each call to random.randint(). But seeding should only be done once, at the start of the program, after which random.randint() can be called any number of times. Your program must define and call the heads_or_tails() function that randomly picks 0 or 1 and returns "heads" or "tails". Assume the value 0 represents "heads" and 1 represents "tails". Use Python, please.
python code Problem 5 A nutritionist who works for a fitness club helps members by evaluating their diets. As part of her evaluation, she asks members for the number of fat grams and carbohydrate grams that they consumed in a day. Then, she calculates the number of calories that result from the fat, using the following formula: calories from fat = fat grams x 9. Next, she calculates the number of calories that result from the carbohydrates, using the following formula: calories from carbs = carb grams x 4 . Write a program that will make these calculations. Your program should use two separate functions to calculate fat and carb calories. Write a 3rd function that is called from main to capture user input and call the others.
6.25 LAB: Flip a coin c++ Write a program that simulates flipping a coin to make decisions. The input is how many decisions are needed, and the output is either heads or tails. Assume the input is a value greater than 0. Ex: If the input is: 3 the output is: heads tails heads For reproducibility needed for auto-grading, seed the program with a value of 2. In a real program, you would seed with the current time. In that case, every program's output would be different, which is what is desired but can't be auto-graded. Note: A common student mistake is to call srand() before each call to rand(). But seeding should only be done once, at the start of the program, after which rand() can be called any number of times. Your program must define and call the following function that returns "heads" or "tails".string HeadsOrTails()