出题人

软工222陈冠霖

小津的竞赛梦二

题目描述

小津热爱编程，他经常会参加各种编程比赛。他刻苦练习，每天都会取得不错的成绩。 他的积分初始为0，每天他都会获得积分，第一天他得到的积分数为1，第二天为1，从第三天开始，每天获得的积分是前两天的积分和。即：第3天的积分为1+1=2，第4天的积分为1+2=3，第5天的积分为2+3=5，以此类推。为了参加ACM比赛，小津需要保证自己在某一天获得指定数量的积分才能有资格进入ACM，他想知道，最少需要多少天得到这个分数。

输入格式

输入一个正整数n，表示小津需要获得的积分。

输出格式

输出一个正整数，表示小津最少需要多少天得到指定数量的积分。

样例

样例输入

5

样例输出

5

解释：小津需要5天，直到第五天，他获得的积分才为5