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-
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!