#Jelly, 14 11 bytes
Jelly, 14 11 bytes
5½×lØp+.Ḟ»0
This is my first ever Jelly answer! This uses the algorithm from the MATL answer. Thanks to Dennis for shaving off 3 bytes!
Explanation:
lØp # Log Base phi
5½ # Of the square root of 5
× # Times the input
+ # Plus
. # 0.5
Ḟ # Floored
This gets the right answer, now we just need to handle the special case of '0'. With '0' as an arg, we get -infinity, so we return
» # The maximum of
0 # Zero
# And the previous calculated value.