Fibonacci and HCF (Recursion)

Learn about recursion and try to find the HCF by implementing the Euclidean algorithm.

We'll cover the following

Introduction to recursion

We want to explore the idea behind recursion by looking at a program that uses recursion for finding the nthn^{th} Fibonacci number. Before we explain what recursion is, let’s examine the formula for the nthn^{th} Fibonacci number:

Get hands-on with 1400+ tech skills courses.