Print a string of fibonacci recursively in C#

Question

Can that be done with no while loops?

static void Main(string[] args)
{
    Console.WriteLine("Please enter a number");
    int number = Convert.ToInt32(Console.ReadLine());
    Console.WriteLine(" #" + Fibonacci(number));
}

public static int Fibonacci(int number)
{
    if (number <= 1)
    {
        return 1;
    }
    else
    {
        return Fibonacci(number - 2) + Fibonacci(number - 1);
    }
}

I can't even add a Console.WriteLine in the body of base case since it gets executed [number] number of times; Not sure how to do this without loops...

score 24 · Accepted Answer · answered Jul 13 '13 at 21:53

24

static void Main(string[] args)
{
    Console.WriteLine("Please enter a number");
    int number = Convert.ToInt32(Console.ReadLine());
    Fibonacci(0, 1, 1, number);
}   

public static void Fibonacci(int a, int b, int counter, int number)
{
    Console.WriteLine(a);
    if (counter < number) Fibonacci(b, a+b, counter+1, number);
}

answered Jul 13 '13 at 21:53

Gus

25,839
2
51
76

3

`public static void Fibonacci(int a, int b, int number) { Console.WriteLine(a); if (number > 1) Fibonacci(b, a+b, --number); }` – adityap Jul 22 '18 at 20:55

score 10 · Answer 2 · edited Nov 07 '16 at 11:14

10

public static int Fibonatchi(int position) {

    if(position == 0) {
        return 1;
    }
    if(position == 1) {
        return 1;
    } else {
        return Fibonatchi(position - 2) + Fibonatchi(position - 1);
    }
}

edited Nov 07 '16 at 11:14

V-rund Puro-hit

5,518
9
31
50

answered Oct 31 '16 at 07:00

igal sidoy

101
1
2

score 1 · Answer 3 · answered Mar 22 '12 at 20:02

I didn't find a way to do it closest way is it to combine both loops + recursion

    static void Main(string[] args)
    { 
        Console.WriteLine("Please enter a number");
              int number = Convert.ToInt32(Console.ReadLine());
        for(int counter=0;counter<number;counter++)      
        Console.WriteLine(" \n" + Fibonacci(counter) );

    }

    public static int Fibonacci(int number)
    {

        if (number == 0)
            return 0;
        else if(number ==1)
          return 1;
        else
        {
         return Fibonacci(number - 2) + Fibonacci(number - 1);
        }

    }

if(number<0) throw new ArgumentOutOfRangeException(); – Yuval Perelman Jun 24 '14 at 21:04 — Yuval Perelman, Jun 24 '14 at 21:04

score 0 · Answer 4 · edited Jul 16 '14 at 20:48

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

That `for` keyword looks an awful lot like a loop. – Jacob Krall Jul 16 '14 at 21:03 — Jacob Krall, Jul 16 '14 at 21:03
Well that's not recursive like – Dave Lawrence Dec 12 '16 at 12:35 — Dave Lawrence, Dec 12 '16 at 12:35

score 0 · Answer 5 · answered Jul 07 '16 at 00:12

0

Using recursion in this fashion is a very bad idea. It will cause memory problems very quickly. I know you want to avoid using while/for loops, but an array is really the best way to go.

answered Jul 07 '16 at 00:12

Brent White

1
1

score 0 · Answer 6 · answered Nov 29 '16 at 14:26

Using LINQ

   public static void fibSeriesEx3()
    {
        List<int> lst = new List<int> { 0, 1 };
        for (int i = 0; i <= 10; i++)
        {
            int num = lst.Skip(i).Sum();
            lst.Add(num);

            foreach (int number in lst)
                Console.Write(number + " ");
            Console.WriteLine();
        }
    }

score 0 · Answer 7 · answered Jan 05 '17 at 18:44

That's a way to do it by returning a value into the main.

public static void Main() {

    Console.WriteLine("Introduce the number");
    int num = Convert.ToInt32(Console.ReadLine());

    int num1 = 1, num2 = 1, counter = num-2;

//Take 2 out to match the list as first 2 numbers doesn't count in the function.

    Console.WriteLine(Fibo(num1, num2, counter));
}

public static int Fibo(int num1, int num2, int counter)    {

    int temp = num1;

    if (counter <= 0)
        return num2;
    else
        return Fibo(num1 = num2, num2 += temp, counter-1);
}

score 0 · Answer 8 · answered Apr 27 '17 at 12:55

public static class Golden
{
    public static IEnumerable<long> Fibonacci()
    {
        var a = 0L;
        var b = 1L;
        var s = 0L;
        yield return a;
        while (a < long.MaxValue - b)
        {
            yield return b;
            s = a + b;
            a = b;
            b = s;
        }
    }

    public static IEnumerable<long> FibonacciR()
    {
        IEnumerable<long> Fibo(long a, long b)
        {
            yield return a;
            if (a < long.MaxValue - b)
            {
                foreach (var v in Fibo(b, a + b))
                {
                    yield return v;
                }
            }
        }
        return Fibo(0, 1);
    }
}

score 0 · Answer 9 · answered Aug 03 '17 at 19:05

I realize this may be an old thread, but oh well I think this kinda question is good in its nature.

Using while loop/or recursive way of doing is not the optimal way of doing as it takes a O(2^n) times. A better way to do this is using what is already in memory like below. This should take at most O(n) time.

Cheers!

 static double fibDynamic(int n)
        {
            double[] array = new double[n];
            array[0] = array[1] = 1;

            for(int i = 2; i < n; i++)
            {
                array[i] = array[i - 1] + array[i - 2];
            }
            return array[n-1];
        }

score 0 · Answer 10 · answered Jun 25 '18 at 22:14

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static int Main(string[] args)
        {

            int n, i = 0, c;
            Console.WriteLine("Enter the number of terms:");
            n = Convert.ToInt16(Console.ReadLine());

            Console.WriteLine("Fibonacci series\n");

            for (c = 1; c <= n; c++)
            {
                int result = FibonacciFunction(i);
                Console.Write(result + " " );
                i++;
            }
            Console.WriteLine();
            return 0;
        }

        public static int FibonacciFunction(int n)
        {
            if (n == 0)
            {
                return 0;
            }
            else if (n == 1)
            {
                return 1;
            }
            else
            {
                return (FibonacciFunction(n - 1) + FibonacciFunction(n - 2));
            }
        }

    }
}

it will be helpful if you can explain some of the code you've written — aydow, Jun 25 '18 at 22:46

score 0 · Answer 11 · edited Apr 03 '20 at 07:53

Simple and easy solution :

static void Main(string[] args)
{
     int number;

     Console.WriteLine("enter number");

     number = int.Parse(Console.ReadLine());

     Console.WriteLine(Recursive(number));

     Console.ReadLine();
}

public static int Recursive(int number)
{
    if (number <= 2)
    {
        return 1;
    }
    else
    {
        return Recursive(number - 1) + Recursive(number - 2);
    }
}

score 0 · Answer 12 · answered Feb 09 '21 at 12:45

0

Using one line code:

public static int Fibonacci(int i)
{
    return i <= 2 ? 1 : Fibonacci(i - 1) + Fibonacci(i - 2);
}

answered Feb 09 '21 at 12:45

Victor Betancur

1
1

Print a string of fibonacci recursively in C#

12 Answers12

Linked