计算斐波那契数最小差值 C++解法

题目描述

给定一个正整数n，计算n与斐波那契数的最小差值(绝对值)

说明：
斐波那契数定义：
从0，1开始后面的数值为前面两者之和, 即第三个数为第一和第二个数之和
形如：0，1，1，2，3，5，8，13，21。。。。 其中3为1与2的和，5为2与3的和，8为3与5的和等等
要计算的数值案例：
输入15，与斐波那契数相减，与13相减的绝对值是2，与21相减的绝对值是6，与众多斐波那契数相减的最小差值为2
因此输入15，输出2

输入描述:
输入任意正整数

输出描述:
数组正整数

示例1

输入
15
输出
2

说明
15与“0，1，1，2，3，5，8，13，21。。。。”当中的13差值的绝对值最小，与21的差值为6，与8的差值为7

#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

void main()
{
	int n, a1 = 1, a2 = 1, temp = 0;
	cin >> n;
	while (n > a1) {
		temp = a1;
		a1 = a2;
		a2 = temp + a2;
	}
	int b1 = n - temp, b2 = a1 - n;
	if (b1 > b2)cout << b2 << endl;
	else cout << b1 << endl;
}

思路：当输入的n大于斐波那契数列时，停止计算斐波那契数列，之后计算当前位和前一位哪个与n的差值最小，输出结果。