Q2. (15 marks) In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation F(n) =

[answerhappygod]

Q2 15 Marks In Mathematical Terms The Sequence Fn Of Fibonacci Numbers Is Defined By The Recurrence Relation F N 1 (18.23 KiB) Viewed 70 times

Q2. (15 marks) In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation F(n) = F(n-1) + F(n − 2).... (2.1) with seed values Fo= 0, F₁=1 Test Case: Write a function named fib(int n) that returns Fn. For example, if n = 0, then fib() should return 0. If n = 1, then it should return 1. For n > 1, it should return F₂−1+F₂-2-