[!CODE]- Given n stairs, find the no. if ways a person can climb them if he can only climb 1 or two stairs at once

def stair(n):
	if n==1 or n==0:
		return 1
	else:
		return (stair(n-1)+stair(n-2))