Time Complexity of Fibonacci Algorithm [duplicate]
问题 This question already has answers here : Computational complexity of Fibonacci Sequence (11 answers) Closed 3 years ago . So, i've got a recursive method in Java for getting the 'n'th fibonacci number - The only question i have, is: what's the time complexity? I think it's O(2^n), but i may be mistaken? (I know that iterative is way better, but it's an exercise) public int fibonacciRecursive(int n) { if(n == 1 || n == 2) return 1; else return fibonacciRecursive(n-2) + fibonacciRecursive(n-1);