Added a recursive code for finding the fibonacci series

Hey, I added a recursive code for the fibonacci problem. Hope you merge it
This commit is contained in:
Shashi3k 2023-08-26 23:13:20 +05:30 committed by GitHub
parent 76617fa83a
commit 726a7149a4
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -27,3 +27,16 @@ export default function fibonacci(n) {
return fibSequence;
}
/**
* Return a fibonacci series using recursion
* Time Complexity -- O(2^N)
* Space Complexity -- O(N)
*/
export default function fib(int n){
if(n==1 || n==0){
return n;
}
else{
return fib(n-1)+fib(n-2)
}
}