1/(2^k*sqrt(5) вынести за скобку.
Дальше используйте бином Ньютона для (1+sqrt(5))^k затем для (1-sqrt(5))^k
Потом почленно вычитайте и увидите закономерность