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