Ejercicio
Función Fibonacci
Objetivo
Cree un programa en C# que use la recursividad para calcular un número en la serie de Fibonacci (en la que los dos primeros elementos son 1, y para los otros elementos, cada uno es la suma de los dos anteriores).
Código de Ejemplo
using System;
public class exercise108
{
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 of {0} is {1}", number,
Fibonacci(n));
}
}