题目描述

斐波那契数列数列如下， $1,1, 2, 3, 5, 8......$ ，输入一个 $n$ ，求斐波那契数列的前几项的和正好大于 $n$ 。如输入 $8$ ，输出 $5$ ，表示前 $5$ 项的和大于 $8$ 。

输入格式

一个整数 $n$ ，如题目所示；

输出格式

一个整数，前多少项和大于 $n$ 。

样例输入

8

样例输出

5

样例分析

$1+1+2+3+5=12$ ； 前 $5$ 项的和是 $12$ ，大于 $8$ 。

数据范围

$100\%$ 的数据： $2 \leq n \leq 10000$ ;