He estado tratando de resolver este ejercicio en OmegaUp pero me sigue marcando TLE (tiempo limite excedido), o sea que necesito hacerlo mas rápido, ojala puedan ayudarme.
Descripción
Como ya sabemos la sucesión de fibonacci esta compuesta por los números: 1, 1, 2, 3, 5, 8, 13, 21, 34. . . Sabiendo esto tu tarea es dado un numero N debes encontrar la posición que ocupa en la sucesión de fibonacci.
Entrada
Un numero N solamente
Salida
Un único entero que indique en que posición se encuentra el numero en la sucesión. Si el numero no se encuentra en la sucesión imprimir un -1
Aquí esta el código que tengo hasta ahora, la verdad ya no tengo idea de como hacer que se ejecute mas rapido :c
#include <stdio.h>
#include <math.h>
int main(){
int posicion=-1,actual=0,temporal,siguiente=1;
float N;
scanf("%f", &N);
if(N<pow(2,64)){
for (int i = 0; actual <= N; i++) {
temporal=actual;
actual=siguiente;
siguiente=temporal+siguiente;
if(actual==N){
posicion=i+1;
actual++;
}
}
printf("%d", posicion);
}
}
N<pow(2,64)
. Yo lo quitaría.5*n*n + 4
o5*n*n - 4
es un cuadrado perfecto. geeksforgeeks.org/check-number-fibonacci-number stackoverflow.com/q/2432669 También podrías investigar, por ejemplo aquí