【编程能力提升】Fibonacci输入一个数N求最少步数变为斐波那契（Fibonacci）数列

分析题目

输入一个N，让其变为Fibnonacci数，每一步可以把当前数字N变为N-1或N+1，现在给你一个N求最少需要多少步变为Fibonacci数

输入描述

输入为一个正整数N（1<=N<=1000000）

输出描述

输出一个最小步数变为Fibonacci数

首先我们要知道Fibonacci数是怎么定义的。
F【0】=0
F【1】=1
F【2】=F【1】+F【0】
具体例子：
形如：0，1，1，2，3，5，8，13，21，…前两个数相加等于后一个数字。

算法精讲

知道了重要内容：
第二部就是输入一个正整数N，那么我们如何判断呢？
if（N==f2）

如果直接输入的N和f2相等那么N就为一个斐波那契数，

if(N!=f2)

如果不相等 就有两种结果。举个例子

8和13都是斐波那契数 如果N为9那么和8差1和13差4 题目要求的是输出最小步数所以要对这里进行划分。

我们可以将N和后一个数f2和前一个数f1进行相减。然后进行判断。

N-f1 > f2-N ? N-f1 : f2-N

这样子一个逻辑。判断后直接进行输出即可。

代码剖析

#include<stdio.h>
int main()
{
	int f0 = 0, f1 = 1,f2;
	int N = 0;
	scanf_s("%d", &N);
	while (1)
	{
		f2 = f1 + f0;
		if (N <= f2)
		{
			if (f2 - N < N - f1)
			{
				printf("%d", f2 - N);
			}
			else
			{
				printf("%d", N - f1);
			}
			break;
		}
		f0 = f1;
		f1 = f2;
	}
	return 0;
}

三种结果运行截图：