Fibonacci

1.realizar la busqueda de el decimo termino de la secuencia de fibonacci .

FUNCION
ant=0 ,sig=1

ant+sig= sig

Algoritmo iteractivo:
Dim:fibo(10) :int
var:n:int
inicio
fibo(1)= 0
fibo(2)= 1
para n=3,10,1 haga
fibo(n)= fibo(n-1) +fibo(n-2)
fin para

print fibo(10)
terminar

Algoritmo recursivo:
función fib(n)

si n<2>

return n

si no

return fib(n-1) + fib(n-2)


Implementacion java:

public static int fibo(int 10) {
if (n==1 II n==2)
int ant= fibo(n-1)
int sig= fibo (n-2)
return ant+sig
}