1. Otro caso clásico de problemas definidos recursivamente es el cálculo de la serie de Fibonacci:
0,1,1,2,3,5,8,13,21,…,etc. Recuerde que el Fibonacci de un número se obtiene de la suma de los
números Fibonacci anteriores.
Aquí les muestro el código fuente desarrollado en el lenguaje de programaciónVisual Basic.net
Module Module1
Sub Main()
Dim numero, fibo As Integer
System.Console.Write("Ingrese Numero:")
numero = System.Console.ReadLine()
fibo = fibonacci(numero)
System.Console.WriteLine("El fibobacci del número ingresado es:{0}", fibo)
System.Console.ReadLine()
End Sub
Public Function fibonacci(ByVal num As Integer)
Dim fiboRecursivo As Integer
If num = 0 Or num = 1 Then
fiboRecursivo = num
Else
fiboRecursivo = fibonacci(num - 1) + fibonacci(num - 2)
End If
Return fiboRecursivo
End Function
End Module
Bueno en la implementación el estado básico se presenta cuando n es uno o cero. En el paso
recursivo de la fórmula se utiliza el concepto de Fibonacci aplicado a (n-1) y (n-2). Por ser n un
número entero positivo serán(n-1) y (n-2) valores más cercanos al estado básico.
1. Public Class Form1
2. Private Sub Button1_Click(ByVal sender As System.Object,
3. ByVal e As System.EventArgs) Handles Button1.Click
4. Dim cad As String = ""
5. Dim n As Integer
6. n = TextBox1.Text
7. For y As Integer = 1 To n
8. For w As Integer = 1 To y
9. cad = cad + "*"
10. Next w
11. cad = cad & vbCrLf
12. Next y
13. TextBox2.Text = cad
14. End Sub
15. End Class