Professional Documents
Culture Documents
Fibonacci
Fibonacci
// f-> 0, 1, 1, 2, 3, 5, 8, 13
// n-> 0, 1, 2, 3, 4, 5, 6, 7
1
return n;
}
else
{
if(mfib(n - 2) == -1)
array[n-2] = mfib(n-2);
if(mfib(n - 1) == -1)
array[n-1] = mfib(n-1);
else
return mfib(n-2) + mfib(n-1);
}
}
int main(){
for (int i = 0; i< 10; i++)
array[i] = -1;
cout<<mfib(8)<<endl;
}