RE:necesito un seudocodigo porfavor!!!!!!!!!
La respuesta de Eduardo es totalmente valida. Deberias tener en cuenta si evaluas complejidad en tiempo, porque fibonacci recursivo tiene una funcion de complejidad mucho mas alta que su version interativa, pero es usada porque es mucho mas legible. Sino tomas en cuenta la complejidad es indiferente cual solucion propongas