Fibonacci-dp
easy
1. You are given a number n. 2. You are required to print the nth element of fibonnaci sequence. Note -> Notice precisely how we have defined the fibonnaci sequence 0th element -> 0 1st element -> 1 2nd element -> 1 3rd element -> 2 4th element -> 3 5th element -> 5 6th element -> 8
Constraints
0 <= n <= 45
Format
Input
A number n
Output
A number representing the nth element of fibonnaci sequence
Example
Sample Input
10
Sample Output
55
Question Video