作为程序员掉头发是一件很正常的事，如果一个程序头上有n 根头发，第一天掉1根头发，第二天掉2根头发，第三天掉3根头发，第四天掉5根头发，第五天掉8根头发…………，第i天掉的头发是 i - 1 天掉的头发与 i - 2天掉的头发之和。现在问这个程序员几天后头发全部掉完。
输入描述:
输入一个整数n。表示程序员头发的数量。
输出描述:
一个整数。表示第几天后头发全部掉完。
示例1
说明
第1天掉1根，第二天掉2根，第三天掉3根，第四天掉5根
备注:
对于80%的数据：n<=1000
对于100%的数据：n<=1e18