using System;

public class Program

{

     public static int findStep(int numberOfSteps)

        {

            if (numberOfSteps == 1 || numberOfSteps == 0)

                return 1;

            else if (numberOfSteps >= 2) { }

​

            return findStep(numberOfSteps - 2)

                      + findStep(numberOfSteps - 1);

     }

    public static void Main(string [] args)

    {

            int LoopQuestion = 0;

            while (LoopQuestion != 1)

            {

                Console.WriteLine("Please enter number of steps");

                int numberOfSteps = Int32.Parse(Console.ReadLine());

                if (numberOfSteps < 1 || numberOfSteps > 20)

                {

                    Console.WriteLine(" numberOfSteps will never be less than 1 or greater than 20");

                }

                else{

                    Console.WriteLine("Number of Different to climb the steps are "+findStep(numberOfSteps));

                }

            }

        }

}

​

​