Click here to Skip to main content
15,892,298 members
Please Sign up or sign in to vote.
0.00/5 (No votes)
See more:
how can i calculate the time complexity of fibonacci series .....is there possible three notation of complexities best case worst case average case ...how to calculate this complexities of these three cases for a given program...is every program has three complexities..

What I have tried:

C#
int Fibonacci(int n)
{
    if (n <= 1)
        return n;
    else
        return Fibonacci(n - 1) + Fibonacci(n - 2);
}
Posted
Updated 17-Feb-16 18:03pm
v2

1 solution

 
Share this answer
 
v3

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900