求离斐波那契数列最近的步数

输入一个大于0的整数,求离斐波那契数列最近的步数。

基本思路

扫描斐波那契数列的数,当输入的数正好等于斐波那契数时,则步数为0;当输入的数遇到第一个比它大的斐波那契数时,则用(这个比它大的斐波那契数和它之差的绝对值 )同(前一个斐波那契数和它之差的绝对值)相比较,谁小,谁就是最小步数。
在这里插入图片描述
当6是输入的数时,扫描到第一个比它大的数是8,而8-6>6-5;所以最小步数是1

#include <stdio.h>
#include<windows.h>
int main()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值