Print a string of fibonacci recursively in C#

前端 未结 11 724
你的背包
你的背包 2020-12-29 16:05

Can that be done with no while loops?

static void Main(string[] args)
{
    Console.WriteLine(\"Please enter a number\");
    int number = Convert.ToInt32(C         


        
11条回答
  •  暗喜
    暗喜 (楼主)
    2020-12-29 16:44

    namespace Algorithms
    {
        class Program
        {
            static void Main(string[] args)
            {
                string fibResult = "";
                fibResult =  FibCal(10);
                Console.WriteLine(fibResult);
                Console.ReadLine();
            }
    
            public static string FibCal(int n)
            {
                string series = "";
                int k, f1, f2 , f = 0;
                f1 = f2 = 1;
                if (n < 2) 
                    return n.ToString();
                else
                    for (k = 0; k < n; k++)
                    {
                        f = f1 + f2;
                        f2 = f1;
                        f1 = f;
                        series += f.ToString() + ",";
                    }
    
                return series;
            }
    
        }
    }
    

    Hope this helps

提交回复
热议问题