You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

出题人

软工222陈冠霖

小津的竞赛梦二

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

5

样例输出

5

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