Function Fibonacci

Proposed exercise

---

Create a program that uses recursion to calculate a number in the Fibonacci series (in which the first two items are 1, and for the other elements, each one is the sum of the preceding two)

Output

---

Solution

---

using System;
public class F_Fibonacci
{
public static int Fibonacci(int number)
{
if ( (number == 1) || (number == 2) )
return 1;
else 
return Fibonacci( number - 1 ) + Fibonacci( number - 2 );
}

public static void Main()
{
int number;

Console.Write("Enter a number: ");
number = Convert.ToInt32( Console.ReadLine() );

Console.WriteLine("Fibonacci {0} = {1}", number, 
Fibonacci(n));
}
}