背景说明

循环结构，for语句/if语句的应用。

题目描述

假设横坐标系上有n个点，每个点的坐标都是斐波那契数，给定一个正整数N，试求N离最近的点的距离是多少（斐波那契数列前两项均为1，从第3项开始，每一项都等于前两项之和）

数据格式

输入数据

正整数N

输出数据

离最近点的距离

数据样例1

输入样例

15

输出样例

2

运行限制

时间1秒, 16384KiB内存空间.

代码提示

n = int(input())