Project Euler 137 - Fibonnaci golden nuggets

Official link: https://projecteuler.net/problem=137

Thought Process

We may use the generating function for Fibonacci numbers for this problem

Generating the first few valid h we find a pattern.

Find it yourself! It has to do with consecutive Fibonacci numbers

Interactive Code

Enter a number (yourinput)

Code will output the yourinput-th Fibonnaci Golden Nugget