The Fibonacci sequence is a famous sequence in mathematics. The first element in the sequence is 0 and the second element is 1. The nth element is defined as Fn = Fn-1 + Fn-2- Implement the fib function, which takes an integer n and returns the n th Fibonacci number. Use a while loop in your solution. def fib(n): """Returns the nth Fibonacci number. >>> fib (0) 0 >>> fib(1) 1 >>> fib(2) 1 >>> fib(3) 2 >>> fib (4) 3 >>> fib(5) 5 >>> fib(6) 8 >>> fib (100) 354224848179261915075 www "**** YOUR CODE HERE ****"

The Fibonacci sequence is a famous sequence in mathematics. The first element in the sequence is 0 and the second element is 1. The nth element is defined as Fn = Fn-1 + Fn-2- Implement the fib function, which takes an integer n and returns the n th Fibonacci number. Use a while loop in your solution. def fib(n): """Returns the nth Fibonacci number. >>> fib (0) 0 >>> fib(1) 1 >>> fib(2) 1 >>> fib(3) 2 >>> fib (4) 3 >>> fib(5) 5 >>> fib(6) 8 >>> fib (100) 354224848179261915075 www " YOUR CODE HERE "

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 20PE

See similar textbooks

Similar questions

JAVA CODE PLEASE Functions With No Parameters and Return Values Quiz by CodeChum Admin Create a function named banner that prints “CodyChum” with a newline. In the main function, write a program that accepts an integer input which would serve as an inclusive stopping point of a loop iteration that starts at the value of 1. If the number that loops through the range is divisible by either 2 or 3, then call the banner function, otherwise just print the number. Input 1. One line containing an integer Output First line is the integer user input. Succeeding multiple lines containing an integer or “CodyChum” 10 1 CodyChum CodyChum CodyChum 5 CodyChum 7 CodyChum CodyChum CodyChum
using python language Create the following list of numbers: [3,7,5,2,9,7] Write a while loop that will print out the numbers Write a for loop that will print out the numbers Using a loop, write the code that will print out all elements that are larger than their neighbor i.e.: (7,9) Write the code that will loop through the list and for every odd number prints: “Odd” and every even number “Even”
using python language Create the following list of numbers: [3,7,5,2,9,7] • Write a while loop that will print out the numbers • Write a for loop that will print out the numbers • Using a loop, write the code that will print out all elements that are larger than their neighbor i.e.: (7,9) • Write the code that will loop through the list and for every odd number prints: "Odd" and every even number "Even"
2- Write a function sumsteps2 that calculates and returns the sum of 1 to n in steps of 2, where n is an argument passed to the function. For example, if 11 is passed, it will return 1 + 3 + 5 + 7+ 9 + 11. Do this using a for loop. Calling the function will look like this: >> sumsteps2 (11) ans = 36
Factorials The factorial of n (written n!) is the product of the integers between 1 and n. Thus 4! = 1*2*3*4 = 24. By definition, 0! = 1. Factorial is not defined for negative numbers. Write a program that asks the user for a non-negative integer and computes and prints the factorial of that integer. You'll need a while loop to do most of the work-this is a lot like computing a sum, but it's a product instead. And you'll need to think about what should happen if the user enters 0. 1. 2. Now modify your program so that it checks to see if the user entered a negative number. If so, the program should print a message saying that a nonnegative number is required and ask the user the enter another number. The program should keep doing this until the user enters a nonnegative number, after which it should compute the factorial of that number. Hint: you will need another while loop before the loop that computes the factorial. You should not need to change any of the code that computes the…
Write code that uses any type of loop. The code should continually ask for a user input and sums all user inputs that are divisible by 2. The loop should continue until the user enters a negative number. The code should output the sum a single time once user entry has completed. You may assume all libraries and namespaces have been previously written into the code, you are just writing everything that would go inside the main function (beyond the return 0:).
PrimeAA.java Write a program that will tell a user if their number is prime or not. Your code will need to run in a loop (possibly many loops) so that the user can continue to check numbers. A prime is a number that is only divisible by itself and the number 1. This means your code should loop through each value between 1 and the number entered to see if it’s a divisor. If you only check for a small handful of numbers (such as 2, 3, and 5), you will lose most of the credit for this project. Include a try/catch to catch input mismatches and include a custom exception to catch negative values. If the user enters 0, the program should end. Not only will you tell the user if their number is prime or not, you must also print the divisors to the screen (if they exist) on the same line as shown below AND give a count of how many divisors there are. See examples below. Your program should run the test case exactly as it appears below, and should work on any other case in general. Output…
python "Simon Says" is a memory game where "Simon" outputs a sequence of 10 characters (R, G, B, Y) and the user must repeat the sequence. Create a for loop that compares each character of the two strings. For each matching character, add one point to user_score. Upon a mismatch, end the loop.Sample output with inputs: 'RRGBRYYBGY' 'RRGBBRYBGY'User score: 4 for simon_pattern in str(simon_pattern): for user_pattern in str(user_pattern): if str(simon_pattern)==str(user_pattern): user_score+=1 continue if str(simon_pattern)!=str(user_pattern): break print('user_score:' user_score)
In c++ Write a for loop to print all elements in courseGrades, following each element with a space (including the last). Print forwards, th backwards. End each loop with a newline. Ex: If courseGrades (7, 9, 11, 10), print: - 7 9 11 10 10 11 9 7 Hint Use two for loops. Second loop starts with i=NUM VALS-1. (Notes) Note: These activities may test code with different test values. This activity will perform two tests, both with a 4-element array (int courseGrades[4]) See How to Use zyBooks" Also note: If the submitted code tries to access an invalid array element, such as courseGrades[9] for a 4-element array, the test may generate strange results. Or the test may crash and report "Program end never reached", in which case the system doesn't print the test case that caused the reported message 2 using namespace std; 3 4 int main() { 5 6 7 8 9 10 11 12 13 14 const int NUM VALS-4; int courseGrades [NUM VALS]; int i; for (i-8; 1 NUM VALS; ++) { cin>> courseGrades[1]; } Your solution goes…
Java Write an application that allows a user to enter the names and birthdates of up to 10 friends. Continue to prompt the user for names and birthdates until the user enters the sentinel value ZZZ for a name or has entered 10 names, whichever comes first. When the user is finished entering names, produce a count of how many names were entered, and then display the names. In a loop, continuously ask the user to type one of the names and display the corresponding birthdate or "Sorry, no entry for name" if the name has not been previously entered. The loop continues until the user enters ZZZ for a name.
Add a loop over to this function that tracks how many times the sum functions is called. Also explain how the loop is working. int64_t sum(int64_t N, uint64_t A[]){ int64_t sum = 0; uint64_t indx = A[0]; for (int64_t i = 0; i < N; i++){ sum += A[indx]; indx = A[indx]; } return sum;}
Lottery Analysis: You can use a loop to see how hard it might be to win the kind of lottery you just modeled. Starting with your program in 9-14, write a loop that keeps pulling numbers until your ticket wins. Print a message reporting how many times the loop had to run to give you a winning ticket. Also print the winning ticket number so you can confirm it is on the winning ticket list. You may want to reduce the number of digits in your winning ticket for test purposes. Your output may look something like this: winning ticket list: ['2114AZAD', '8621ZDDA', '53310AABA', '11032DABD', '21071ADAZ', '6184AZZB', '10469DZDZ', '7436ZDBD', '10657DDDZ', '4944DDDA'] number_of_tries to win: 315416 possible winner: 7436ZDBD