Question: Make Uml Diagram for code below /** * The FibonacciTimer program calculates the fibonacci number from input of user, plus five * It calculates using

Make Uml Diagram for code below

/** * The FibonacciTimer program calculates the fibonacci number from input of user, plus five * It calculates using recursion * * @author George clony * @version 1.0 * @since 2012-4-5 */

import java.util.Scanner;//import scanner class

public class FibonacciTimer

{

public static void main (String [] arg)

{

System.out.print("Enter a positive integer: ");

Scanner sc = new Scanner(System.in);

int num = sc.nextInt();// Take value of in from user

//initializes variables long currentTime = System.currentTimeMillis();//start the time

long prevTime;

long elapsedTime= 0;

for (int k = 0; k <= 5; k++)//loop to five, which will be added to user number

{

prevTime = currentTime;

System.out.print("The Fibonacci term at position ");

System.out.print((num + k) + " is ");//find and print fibonacci number

System.out.println(fib(num + k));

currentTime = System.currentTimeMillis();

elapsedTime= (currentTime - prevTime) / 1000;//convert time it took into seconds

System.out.println("Computed in "+ elapsedTime + " seconds. ");//display the time it took

}

}

/** * calculates nth fibonacci number * @param n * @return nth fibonacci number */

public static long fib(long n)

{

long fib[] = new long[(int) (n+1)];// uses this array to calculate fibonacci number in linear time. // if recursion is used it takes exponential time. fib[0] = 0;

fib[1] = 1;

for(int i=2;i<=(int)n;++i){//iterate from 2 to n

fib[i] = fib[i-1] + fib[i-2];// calculate fibonacci numbers using last two fibonacci values and store the result in array

}

return fib[(int)n];// return nth fibonacci value calculated.

}

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!