Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $169$ | 正确数量 | $78$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 贪心 模拟 |
Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。
多组输入，每组输入为一个正整数N(1 ≤ N ≤ 1,000,000)
对每一组输入n,输出一个最小的步数变为Fibonacci数"
15
3
2
0
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 梦鸿 | 650234 | 2020-11-08 20:08:02 |
| 内存最少[$0 $KB] | yaoking | 618324 | 2020-10-11 19:34:17 |
| 第一AC | 赵丽斌 | 240932 | 2018-05-06 09:27:34 |
| 第一挑战 | 赵丽斌 | 240930 | 2018-05-06 09:25:42 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1487 | 2019年安徽科技学院《ACM程序设计》第49周赛 | 2019-12-08 16:00:00 | 请登录 |
| 1165 | 2018年安徽省大学生程序设计竞赛集训选拔复赛 | 2018-05-06 09:20:00 | 请登录 |