nth term in Fibonacci series recursive and iterative - UCS - Unleash-Coding-Skills

## Fibonacci Series:

### what is fibonacci series:

In mathematic, the Fibonacci numbers are the numbers in the following integer sequence, called the Fibonacci sequence, and characterized by the fact that every number after the first two is the sum of the two preceding ones:

The sequence Fn of Fibonacci numbers is defined by the recurrence relation:
${\displaystyle F_{n}=F_{n-1}+F_{n-2},}$

#### Recurssive tree for fibonacci series

`          `
` `
The recursive solution is simple the recursion continues until the input parameter  value is 0 or 1.Then it will return 0 or 1 based on input and it will be
added to recursion call location so you can clearly see in recursion tree the sum at the child node is added at current parent node and this process continues until the summing reaches to the root of the recursion tree and it will be the output of our input.