Quick actions

cmd+k|ctrl+k

Navigation

Languages

FrogJump

Snippet info

Language

Csharp

Visibility

public

Author

cvehgnab

Created

2016-05-19T21:01:37Z

Updated

2016-05-19T21:01:37Z

namespace FrogJump
{
    using System;
    
    class MainClass 
    {
        public static int NumberOfWays(int distance)
        {
            if (distance == 1) 
            {
                Console.WriteLine("step");
                return 1; //step
            } else if (distance == 2) 
            {
                Console.WriteLine("step step or jump");
                return 2;
            } 
            else 
            {
                return NumberOfWays(distance - 1) + NumberOfWays(distance - 2); 
            }
        }
        
        
        static void Main() 
        {
            Console.WriteLine(NumberOfWays(10));
        }
    }
}
INFO