Nth Fibonacci number

Level EASY

Nth term of fibonacci series F(n) is calculated using following formula -

    F(n) = F(n-1) + F(n-2), 
    Where, F(1) = F(2) = 1

Provided N you have to find out the Nth Fibonacci Number.

Input Format :

Integer n

Output Format :

Nth Fibonacci term i.e. F(n)

Constraints:

1 <= n <= 25

Sample Input 1:

4

Sample Output 2:

3 

Sample Input 1:

6

Sample Output 2:

8

	## Read input as specified in the question.
	## Print output as specified in the question.
	FibArray = [1, 1]
	def fibonacci(n):
	if n < 0:
	print("Incorrect input")
	elif n <= len(FibArray):
	return FibArray[n - 1]
	else:
	temp_fib = fibonacci(n - 1) + fibonacci(n - 2)
	FibArray.append(temp_fib)
	return temp_fib
	# Driver Program
	num=int(input())
	print(fibonacci(num))

view raw Nth Fibonacci number.py hosted with ❤ by GitHub