Question: Consider the following C + + code: int fib ( int n ) { return fib ( n - 1 ) + fib ( n

Consider the following C++ code:
int fib(int n)
{
return fib(n-1)+ fib(n-3);
}
True/False: assuming the Fibonacci numbers starts 1,1,2,3,5,8,..., this code returns the nth Fibonacci number for n >=1.

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 Programming Questions!