using System;

​

public class Program

{

    public static int b1(int n)

    {

        if (n==0)

            return 1;

        else

            return b1(n-1)+1/b1(n-1);

    }

    public static int b2(int n)

    {

        if (n==1||n==2)

            return 1;

        else

            return b2(n-1)+b2(n-2);

    }

    public static int b3(int a,int b)

    {

        if (b==0)

            return a;

        else

            return b3(b,a%b);

    }

    public static int b4(int k,int n)

    {

        if (n==k||k==0)

            return 1;

        else 

            return b4(k-1,n)+b4(k-1,n-1);

    }

    public static double b5(double a,int n)

    {

        if (n==0)

            return 1;

        else

        {

            if(n%2==0)

                return Math.Pow(b5(a,n/2),2);

            else

                return a*Math.Pow(b5(a,(n-1)/2),2);

        }

    }

    public static void b6(int n,char a,char b, char c)

    {

        if (n==1)

        {

            Console.WriteLine(a+"-->"+c);

        }

        else

        {

            b6(n-1,a,c,b);

            b6(1,a,b,c);

            b6(n-1,b,a,c);

        }

    }

    public static void Main()

    {

​

    }

}