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

斐波那契数列：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))