nikolay/stepways.py

Created January 19, 2020 09:52

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/nikolay/59431fc8e9798d12402891f957024e98.js"></script>
Save nikolay/59431fc8e9798d12402891f957024e98 to your computer and use it in GitHub Desktop.

Download ZIP

stepways

Raw

stepways.py

	import sys

	def stepways(n):
	return n if n < 4 else stepways(n - 2) + stepways(n - 1)

	print(stepways(int(sys.argv[1])))

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment