How to solve the following _recurrence_ relation for **N ≤10<sup>9</sup>**↵
↵
<Code>F(n)=F(n−1)+F(n−2)+F(n−1)∗F(n−2) </code>↵
↵
(Assuming that we are provided with the values of F(1) and F(2) )↵
↵
(EDIT: The problem [link](https://www.codechef.com/problems/ECODOWN) is attached.)↵
↵
<Code>F(n)=F(n−1)+F(n−2)+F(n−1)∗F(n−2) </code>↵
↵
(Assuming that we are provided with the values of F(1) and F(2) )↵
↵
(EDIT: The problem [link](https://www.codechef.com/problems/ECODOWN) is attached.)↵