1604斐波那契数列2

1604斐波那契数列2

背景说明

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

题目描述

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

数据格式

输入数据

正整数N

输出数据

离最近点的距离

数据样例1

输入样例

15

输出样例

2

运行限制

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

代码提示

n = int(input())

信息

难度
3
分类
(无)
标签
(无)
递交数
37
已通过
19
通过率
51%
上传者