Answered step by step
Verified Expert Solution
Question
1 Approved Answer
int fibo(int n){ static map fiboMap; if(fiboMap.find(n) != fiboMap.end()) return fiboMap[n]; if(n == 0 || n == 1) return 1; else return fiboMap[n] = fibo(n-1)
int fibo(int n){
static map
if(fiboMap.find(n) != fiboMap.end())
return fiboMap[n];
if(n == 0 || n == 1)
return 1;
else
return fiboMap[n] = fibo(n-1) + fibo(n-2);
}
static map
BigInt fibo(BigInt n)
{
}
I found the fibonacci for an int using maps but how would i find the fibonacci using maps for a BigInt class.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started