Solved

Suppose We Wrote a New Version of Method Fib, Called

Question 51

Multiple Choice

Suppose we wrote a new version of method fib, called newFib. Compare newFib to the original fib shown below: public static long newFib(int n)
{
If (n <= 3)
{
Return 1;
}
Else
{
Return newFib(n - 1) + newFib(n - 2) + newFib(n - 3) ;
}
}
Public static long fib(int n)
{
If (n <= 2)
{
Return 1;
}
Else
{
Return fib(n - 1) + fib(n - 2) ;
}
}
For which values of the integer n does newFib(n) always returns a value greater than fib(n) ?


A) any positive n
B) any value of n
C) n >= 3
D) n > 3

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions