Try First, Check Solution later1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.
1. You are given a number n.Input Format
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
A number nOutput Format
A number representing the nth element of fibonnaci sequenceQuestion Video
0 <= n <= 45Sample Input
Asked in Companies