Grupo
Funciones en C#
Objectivo
1. Defina una función recursiva llamada "Fibonacci" que tome un parámetro entero que represente la posición en la secuencia de Fibonacci.
2. El caso base de la recursión será cuando la posición sea 1 o 2, en cuyo caso debería devolver 1.
3. Para todas las demás posiciones, devuelva la suma de los resultados de llamar a Fibonacci para las dos posiciones anteriores.
4. En el método Main, pruebe la función Fibonacci pasando un valor entero y mostrando el resultado.
Escriba un programa en C# que use recursión para calcular un número en la serie de Fibonacci (en el que los dos primeros elementos sean 1 y, para los demás elementos, cada uno sea la suma de los dos anteriores).
public static void Main()
{
// Imprima el número de Fibonacci en la posición 6 usando recursión
Console.WriteLine(Fibonacci(6)); // Esto imprimirá "8"
}
Ejemplo de ejercicio en C#
Mostrar código C#
using System;
class Program
{
// Main method where the program execution begins
public static void Main()
{
// Print the Fibonacci number at position 6 using recursion
Console.WriteLine(Fibonacci(6)); // This will print "8"
}
// Recursive function to calculate the Fibonacci number at a given position
public static int Fibonacci(int n)
{
// Base case: if n is 1 or 2, return 1
if (n == 1 || n == 2)
{
return 1; // Base case: Fibonacci(1) and Fibonacci(2) are both 1
}
// Recursive case: return the sum of the two preceding Fibonacci numbers
return Fibonacci(n - 1) + Fibonacci(n - 2); // Recursive call to calculate the Fibonacci number
}
}
Output
8
Código de ejemplo copiado
Comparte este ejercicio de C#