笔试小练习---Python找斐波那契数字

原创已于 2022-11-10 09:25:45 修改 · 488 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2022-11-09 21:34:15 首次发布

学习总结同时被 2 个专栏收录

10 篇文章

订阅专栏

知识分享

4 篇文章

订阅专栏

该博客介绍了如何通过斐波那契数列找到一个数字变成斐波那契数字所需的最小步数。通过示例展示了将数字7转换为斐波那契数字的过程，输出了最少需要1步变成5，或者2步变成8。

斐波那契数列：1，1，2，3，5，8 ... ... ，下一个数字，是前两个数字之和。

斐波那契数字：组成斐波那契数列的数字

从键盘上输入一个数字，最少经过几步，就可以变成一个斐波那契数字。

输入:7到8差1步，到5差2步，输出比较小的。

num = 0
while num != -1:
    a, b = 1, 1
    num = int(input("请输入你要查询的值"))
    while b < num:
        print(b, end=" ")
        b = a + b
        a = b - a
    print()
    num_dev = num - a
    num_plus = b - num
    if num_dev < num_plus:
        print("最少经过{}步就可以变成一个斐波那契数字".format(num_dev))
    else:
        print("最少经过{}步就可以变成一个斐波那契数字".format(num_plus))