FrogJump
123456789101112131415161718192021222324252627282930
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));
}
}
}
Csharp
INFO