MIDTERM - Pace University

Fibonacci(2) = 1. Fibonacci(100) = 354224848179261915075. Output Analysis: For any integer value the program’s running time complexity is Θ(n) and the output is printed in midterm.java file, which is a Biginteger. 4. Implement an Θ(n) algorithm for computing Lucas (n): ................
................