问题描述

输入一个正整数K，求数列1,1,2,3,5,8,13,……，不超过K的项数。

输入描述

一个正整数K

输出描述

一个正整数，不超过K的项数

输入样例

10

输出样例

6

说明

2100000000≥K≥1