Here is an algorithm for some function: 1. Ask the user for an input, and store it in n. 2. Set up varlables a, b, and c. 3. set a to 1 4. set b to 1 5. repeat the following steps n times: set c to a set a to b set b to the sum of c and a 6. The final value returned is c. Questions: a. What 3 values does the algorithm compute when fed the input 5? b. What function does the algorithm compute? c. Explain your answer to b by showing exactly what happens as step 5 above repeats n times.

Here is an algorithm for some function: 1. Ask the user for an input, and store it in n. 2. Set up varlables a, b, and c. 3. set a to 1 4. set b to 1 5. repeat the following steps n times: set c to a set a to b set b to the sum of c and a 6. The final value returned is c. Questions: a. What 3 values does the algorithm compute when fed the input 5? b. What function does the algorithm compute? c. Explain your answer to b by showing exactly what happens as step 5 above repeats n times.

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

Related questions

Q: Given a boolean expression consisting of the symbols 0 (false), 1 (true), & (AND), I (OR), and /…

A: As in other recursive problems, the key to this problem is to figure out the relationship between a…

Q: Complete the function definition to return the hours given minutes. Sample output with input: 210.0…

A: 1) Below is python program the completes the function definition to returns the hours given…

Q: While carpet shopping for her living room, Carol Jones noticed that some carpet prices are per…

A: Input: Floor's measurement in feet Output: Floor's Area in feet and yard Algorithm: - Enter the…

Q: Assume you have two arrays: 1D array and 2D array. You want to find a maximum in each of your…

A: SOLUTION

Q: Please complete the function find_max,which returns the largest number in the given sequence. hint:…

A: Python Program: import math def find_max(seq):#assigning with the smallest…

Q: complete the twelves maximum function in the editor such that given an integer nit returns 12 when…

A: i provide the code in java along with output and code screenshot

Q: A student is tracing the following algorithm. The function INT gives the integer part of any number,…

A: b). The purpose of this algorithm is to find the remainder between the value of A and B and store…

Q: Part A: How many "'s does the following code print as a function of its input n? function f(n): if…

A: In computer science, recursion is a technique where a function calls itself to solve smaller…

Q: Write a recursive function called PrintNumPattern() to output the following number pattern. Given a…

A: Here, Code instruction is given.

Q: Part 1: Instructions: Write a function that takes two parameters: (1) a word and (2) a sentence.…

A: SOLUTION-I have solved this problem in Python code with comments and screenshots for easy…

Q: int function(int num1, int num2) { if (num2 == 0) return 1; if (num2 % 2 == 0) return function(num1…

A: the question tells us to trace the execution of the program. the program basically is recursive…

Q: Convert to Reverse Octal:

A: I have provided PYTHON CODE along with CODE SCREENSHOT and OUTPUT SCREENSHOT...

Q: Write a fraction calculator program. Your program should check for the division by 0, have and use…

A: logic: use infinite loop until user quit by choice . For this while True is best option . For abs…

Q: For every plant, there is a growth cycle. The number of days that it takes starting from being a…

A: The solution for the above given question is given below:

Q: How to attempt? Question: Given a string, write a recursive function which will print one character…

A: Here is the java program of the above problem. See below steps.

Question

Name that function
Here is an algorithm for some function:
1. Ask the user for an input, and store it in n.
2. Set up varlables a, b, and c.
3. set a to 1
4. set b to 1
5. repeat the following steps n times:
set c to a
set a to b
set b to the sum of c and a
6. The final value returned is c.
Questions:
a. What 3 values does the algorithm compute when fed the input 5?
b. What function does the algorithm compute?
c. Explain your answer to b by showing exactly what happens as step 5 above repeats n times.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

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

Using Python
Write a function number_of_pennies() that returns the total number of pennies given a number of dollars and (optionally) a number of pennies. Ex: If you have $5.06 then the input is 5 6, and if you have $4.00 then the input is 4. Sample output with inputs: 5 64 506 400 Learn how our autograder works 461710.3116374.qx3zqy7 1 2 Your solution goes here '' 3 4 print (number_of_pennies (int(input()), int(input()))) 5 print(number_of_pennies (int(input()))) # Both dollars and pennies # Dollars only
Please assist me with these questions.(for the 1st part just complete the bolded area. All other areas have been completed. Then complete the 2nd part 1. Devise an algorithm to receive a positive number, n, and output all prime numbers that are smaller than n and have the digit 5. For example, if n is 100, the program should output 5, 53 and 59. Your solution should have a main algorithm and two sub-algorithms, let's call them prime(num) and has5(num). Trace your algorithm and sub-sub-algorithm for the input 15. You should provide pre- and post-conditions for all your 3 (sub)algorithms. Now, let's trace this algorithm for the input n = 15: For i = 2 to 14, we check if i is prime and if i contains the digit 5. The prime numbers less than 15 are 2, 3, 5, 7, 11, 13. Among these, only 5 contains the digit 5. So, the output for n = 15 is [5]. 2. I also need help with creating JavaScript code for the flowchart provided below. Note: You will have to implement several functions that…
Using recursion, write a function sum that takes a single argument n and computes the sum of all integers between 0 and n inclusive. Do not write this function using a while or for loop. Assume n is non-negative. def sum(n): """Using recursion, computes the sum of all integers between 1 and n, inclusive. Assume n is positive. >>> sum(1) 1 >>> sum(5) # 1 + 2 + 3+ 4+ 5 15 "*** YOUR CODE HERE ***"
Write a python program with the following functions:1. the function factorial_loop(num) that takes an integer num and returns the value of the factorial of num written as num!, where num! = num * (num-1) * (num-2) * … * 2 * 1. This function must use a loop (iteration) to compute the value of num!.2. the function factorial_recursive(num) that takes an integer num and returns the value of the factorial of num (i.e., num!) as defined above. This function must use a recursive algorithm to compute the value of num!.
The Function will be able to calculate the area of the following polygons: Right triangles, Rectangles, and regular polygons. It will do so by taking the following inputs: - numSides – a double of the number of sides the polygon has - sideLengths – a double of the length or lengths of sides of the polygon The program should determine if the inputs are formatted properly. The rules are: - numSides must be a positive integer number with values greater than or equal to 3. - When numSides is 3 or 4, sideLengths can either be a scalar or an array with two values. - When numSides is greater than 4, sideLengths must be a scalar. To determine if a number is an integer, you can use the rem function. rem returns the remainder of whole number division. It has the following syntax: remainder = rem(numerator, denominator); Where remainder is the remainder of numerator/denominator. To use this to find whether a number is an integer, use rem in the following way: remainder = rem(number, 1); When…
Matlab Question
Java function to add two numbers and return result Ex : add(5, 6) will return 11