Esta es otra forma de generarun numero de la serie fibonacci. Existen dos formas, la forma iterativa, y la forma recursiva, la forma por recursion es mucho mas corta que la iterativa y tambien mucho mas ingeniosa. Generar la serie fibonacci es una tarea que creo que en todas las universidades la dejan a todos los estudiantes de ciencias de la computacion, pero la mayoria lo hacen de la forma iterativa, yo lo hice de la forma recursiva y el catedratico tuvo problemas entendiendo como lo habia hecho. Bueno aqui les dejo el codigo:
using System;
namespace Fibonacci
{
class Program
{
public static int fibo(int n)
{
return (n < 2) ? 1 : fibo(n – 1) + fibo(n – 2);
}
static void Main(string[] args)
{
Console.WriteLine(fibo(18));
}
}
}
La funcion lleva como parametro la posicion del numero fibonacci que quieren generar.
Related posts: