Necesitamos $4h^2 = 4f_{n-1}^2-f_n^2 = (2f_{n-1}+f_n)(2f_{n-1}-f_n) = (4f_{n-2}+3f_{n-3})f_{n-3}$ .
Desde $\gcd(f_{n-2},f_{n-3}) = 1$ tenemos $\gcd(4f_{n-2}+3f_{n-3},f_{n-3}) = \gcd(4f_{n-2},f_{n-3}) \in \{1,2,4\}$ .
Dejemos que $v_p(n)$ denota el mayor número entero $k$ tal que $p^k \mid n$ .
Entonces, si $p \ge 3$ es un primo tal que $p \mid f_{n-3}$ entonces $p \not\mid (4f_{n-2}+3f_{n-3})$ , por lo que tenemos $v_p(f_{n-3}) = v_p((4f_{n-2}+3f_{n-3})f_{n-3}) = v_p(4h^2) = v_p(h^2) = 2v_p(h)$ que es par.
Si $p \ge 3$ es un primo tal que $p \not\mid f_{n-3}$ entonces trivialmente, $v_p(f_{n-3}) = 0$ que es par.
Por lo tanto, $v_p(f_{n-3})$ es par para todos los primos $p \ge 3$ .
Por lo tanto, $f_{n-3}$ es un cuadrado perfecto o dos veces un cuadrado perfecto.
Por este enlace los únicos números de Fibonacci que son cuadrados perfectos son $0,1,144$ y los únicos números de Fibonacci que son dos veces un cuadrado perfecto son $0,2,8$ . Así que queda por comprobar todo esto $5$ casos y ver cuáles funcionan.