输入一个大于0的整数,求离斐波那契数列最近的步数。 基本思路 扫描斐波那契数列的数,当输入的数正好等于斐波那契数时,则步数为0;当输入的数遇到第一个比它大的斐波那契数时,则用(这个比它大的斐波那契数和它之差的绝对值 )同(前一个斐波那契数和它之差的绝对值)相比较,谁小,谁就是最小步数。 当6是输入的数时,扫描到第一个比它大的数是8,而8-6>6-5;所以最小步数是1 #include <stdio.h> #include<windows.h> int main()