[C++ Programming]Please help tasks-3. Do not copy other solutions. Please write your own code to avoid doing same with others. Tasks:1. Write an iterative C++ function that inputs a nonnegative integer n and returnsthe nth Fibonacci number.2. Write a recursive C++ function that inputs a nonnegative integer n and returnsthe nth Fibonacci number.3. Compare the number of operations and time taken to compute Fibonaccinumbers recursively versus that needed to compute them iteratively.4. Use the above functions to write a C++ program for solving each of the followingcomputational problems.I.Find the exact value of f100, fs00, and f1o00, where fnis the nth Fibonaccinumber. What are times taken to find out the exact values?Find the smallest Fibonacci number greater than 1,000,000 and greaterthan 1,000,000,000.II.I.Find as many prime Fibonacci numbers as you can. It is unknown whetherthere are infinitely many of these. Find out the times taken to find first 10,20, 30, 40...up to 200 and draw a graph and see the pattern.Report: Your report should address all of the below mentioned questions1. Describe the Fibonacci series and write briefly what you have done in theassignment.2. What are the different skills, programming techniques have you used in order torun the experiments?3. What did you observe when you did the comparisons in Task 3 and Task 4?Explain the graph that you have drawn from Task 4.1II?4. List at least three different applications of the Fibonacci numbers to sciences anddescribe one of them in details. Think of situation or a real world problem whereyou can apply concept of Fibonacci numbers to solve it. Explain?5. Write a paragraph, explaining what you have done in this assignment. What werethe challenges you have faced when solving these problems. How can youimprove the programs you have written to solve these problems? 3. Compare the number of operations and time taken to compute Fibonaccinumbers recursively versus that needed to compute them iteratively.

According to the information given:- we have to compare the number of operation and time taken to compute fibonnacci number recursively. versus compute them iterativelylong int fib(int);#include <iostream>#include <time.h>#include <ctime>using namespace std;long int fib(int n){ if((n==1)||(n==0)) { return(n); } else { return(fib(n-1)+fib(n-2)); }} int main(){ int n=40,i=0; clock_t begin = clock(); cout<<"\nnth fibonacci Number ="<<fib(n); clock_t end = clock(); std::cout << "\nElapsed Time : " << ((double(end-begin)/CLOCKS_PER_SEC) * 1000) << " millisecond\n"; return 0;} nth fibonacci Number =102334155Elapsed Time : 1179.25 millisecondlong int fib(int);#include <iostream>#include <time.h>#include <ctime>int main(){ int n = 40; //Start iterative clock clock_t begin = clock(); //Calculates and displays Fibonacci numbers std::cout << "\nnth fibonacci Number =" << ": " << fib(n); //Stops recursive clock clock_t end = clock(); std::cout << "\nElapsed Time : " << ((double(end-begin)/CLOCKS_PER_SEC) * 1000) << " ms"; return 0;}long int fib (int num){ int f1 = 0; int f2 = 1; int i ; for (i= 2; i <num; i++){ int temp = f2; f2 = f1 + f2; f1 = temp;} if (num == 0) return 0; else return (f1 + f2);}nth fibonacci Number =: 102334155Elapsed Time : 0.032 msRecursively nth fibonacci Number =102334155Elapsed Time : 1179.25 millisecond Iteratively nth fibonacci Number =: 102334155Elapsed Time : 0.032 millisecond As we can clearly see that the Iteratively execute faster than Recursively.

Answered: 3. Compare the number of operations and…

Engineering

Computer Engineering

3. Compare the number of operations and time taken to compute Fibonacci numbers recursively versus that needed to compute them iteratively.

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Q: Edit only the class definition. DO NOT CHANGE the code given under 'main' please. Steps:…

A: from math import hypot, pi, cos, sinfrom random import uniformimport turtle as t class Vector2D:…

Q: How can you prevent accidental method overriding in your code? Are there any best practices?

A: Preventing accidental method overriding in your code is crucial to maintain the integrity and…

Q: # Put the code below # consider using np.where() method to preprocess "Sex" column. # replace F in…

A: The objective of the question is to preprocess the 'Sex' column in a dataframe using the np.where()…

Q: First, launch NetBeans and close any previous projects that may be open (at the top menu go to File…

A: Note:Example is missing in the question. If you want this program to run for a specified example,…

Q: Review the code snippet. func printWelcomeMessage() { } print("Welcome to My ToDo List") Which…

A: The solution is given below

Q: Please refer to General Assignment requirements document for the additional requirements Please note…

A: Given: Please refer to General Assignment requirements document for the additional…

Q: Along this file some hints, suggestions and guides will be written to ease the development of the…

A: we will use two different strategies to carry out the Monty Hall decision problem . then we will…

Q: The goal of this coding exercise is to create two classes BookstoreBook and LibraryBook that both…

A: Java:Java is a general purpose, high level programming language. It is simple and secure. It is…

Q: Create a class named Student to represent students. In the Student class; student number, name and…

A: here in given question ask for a program as per question statement.

Q: How are ArrayLists and arrays different? (give three significant distinctions)

A: Answer: 1) The first and most important distinction between an Array and an ArrayList in Java is…

Q: For the given method header, make a copy of the array passed in that triples(i.e. multiplies by 3)…

A: Answer: Algorithm Step1: we have initialize the arr to stored the result the after calculation…

Q: f) A new element can be added in a const array in Javascript. True/False.

A: Given Statement: A new element can be added in a const array in Javascript. Requirement: Find…

Q: Models are used for a variety of purposes. Sort the models into groups

A: The System Development Life Cycle (SDLC) is a conceptual model that comprises rules and processes…

Q: The AdvancedCalculator class represents a calculator that supports multiple expressions over many…

A: Code: class AdvancedCalculator: ''' >>> C = AdvancedCalculator() >>>…

Q: please use c# i just want you to modify the code please Download the solution and run it…

A: Programming Approach : The program defines a class called "Employee", which represents an…

Q: Explain term encapsulation.

A: Question. Explain term encapsulation. Answer. Encapsulation: Encapsulation is the mechanism by…

Q: Task - Median elements (C Langugage) Given an array of integer elements, the median is the value…

A: The Code is given below with output screenshot

Q: raceback (most recent call last): File "main.py", line 12, in from Artist import Artist…

A: class Artist: def __init__(self): self.name = "None" self.birth_year = 0…

Question

[C++ Programming]

Please help tasks-3. Do not copy other solutions. Please write your own code to avoid doing same with others.

Tasks:
1. Write an iterative C++ function that inputs a nonnegative integer n and returns
the nth Fibonacci number.
2. Write a recursive C++ function that inputs a nonnegative integer n and returns
the nth Fibonacci number.
3. Compare the number of operations and time taken to compute Fibonacci
numbers recursively versus that needed to compute them iteratively.
4. Use the above functions to write a C++ program for solving each of the following
computational problems.
I.
Find the exact value of f100, fs00, and f1o00, where fnis the nth Fibonacci
number. What are times taken to find out the exact values?
Find the smallest Fibonacci number greater than 1,000,000 and greater
than 1,000,000,000.
II.
I.
Find as many prime Fibonacci numbers as you can. It is unknown whether
there are infinitely many of these. Find out the times taken to find first 10,
20, 30, 40...up to 200 and draw a graph and see the pattern.
Report: Your report should address all of the below mentioned questions
1. Describe the Fibonacci series and write briefly what you have done in the
assignment.
2. What are the different skills, programming techniques have you used in order to
run the experiments?
3. What did you observe when you did the comparisons in Task 3 and Task 4?
Explain the graph that you have drawn from Task 4.1II?
4. List at least three different applications of the Fibonacci numbers to sciences and
describe one of them in details. Think of situation or a real world problem where
you can apply concept of Fibonacci numbers to solve it. Explain?
5. Write a paragraph, explaining what you have done in this assignment. What were
the challenges you have faced when solving these problems. How can you
improve the programs you have written to solve these problems?

3. Compare the number of operations and time taken to compute Fibonacci
numbers recursively versus that needed to compute them iteratively.

Process by which instructions are given to a computer, software program, or application using code.

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!

SEE SOLUTION Check out a sample Q&A here

Step 1

Code:- (recursively)

Output:-

Code:- (Iteratively)

Output:-

comparison

Trending now

This is a popular solution!

Step by step

Solved in 6 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Similar questions

What is a pointer? O A variable with a fixed value. A collection of different type of elements A collection of different elements with the same types. A variable that directly references a value.
Please add comments! thanks!
Please help (on jupyter note in python) Homecoming Shopping ListWe bought the following souvenirs for homecoming gathering: 5 shirts ( $ 10/item), $ 10 Polo Shirts ( $ 20.75/item), 5 trousers ( $ 29.95/item), 10 caps ( $ 11.95/item), 20 pens ( $ 1.99/item), 20 hoodies ( $ 24.95/item), and 30 chocoloates ( $ 2.95/item). Use Dot Product and NumPy arrays to compute the total cost of Homecoming.
Dont use others answers please!! Write the individual code! follow the directions on the photos will leave you feedback!! Thank you!
I need this done in C++ please! This program implements the top-level menu option 'R' of the Airport Application and constitutes Part 2 of the Airport Application Project requirement. When the user selects 'R' in the airport application, she will be taken to the "page" that is displayed by this program. This program is meant to replace the flight status report program (Programming Assignment 3) that did not use arrays to store the flight status information. It also reads the information from the file token wise.
Incorporate some data structures in this code.
# dates and times with lubridateinstall.packages("nycflights13") library(tidyverse)library(lubridate)library(nycflights13) Qustion: Create a function called date_quarter that accepts any vector of dates as its input and then returns the corresponding quarter for each date Examples: “2019-01-01” should return “Q1” “2011-05-23” should return “Q2” “1978-09-30” should return “Q3” Etc. Use the flight's data set from the nycflights13 package to test your function by creating a new column called quarter using mutate()
When the following program is executed, it terminates with an error. Which option best describes the cause of this error? Question options: The function will terminate the program due to the recursive limit being reached. The function will terminate the program due to a type mismatch when evaluating an operator. The function will terminate the program due to invalid syntax. The function will terminate the program due to an invalid type conversion. The function will terminate the program due to it accessing an invalid list index. None of these options
Classes, Objects, Pointers and Dynamic Memory Program Description: This assignment you will need to create your own string class. For the name of the class, use your initials from your name. The MYString objects will hold a cstring and allow it to be used and changed. We will be changing this class over the next couple programs, to be adding more features to it (and correcting some problems that the program has in this simple version). Your MYString class needs to be written using the .h and .cpp format. Inside the class we will have the following data members: Member Data Description char * str pointer to dynamic memory for storing the string int cap size of the memory that is available to be used(start with 20 char's and then double it whenever this is not enough) int end index of the end of the string (the '\0' char) The class will store the string in dynamic memory that is pointed to with the pointer. When you first create an MYString object you should…