这个Python代码对于fibonacci序列的效率如何？

Question

我几天前写的这篇文章，看起来效果不错，但速度很慢。费波纳契数列中的第一百万个数字用了25秒。有没有办法让这更有效？在

def main():
    num1 = 0
    num2 = 1
    var = 0
    num = int(raw_input("What fibonacci number do you want to know? "))
    while 1:
        num3 = num1
        num1 = num1 + num2
        num2 = num3
        var+=1
        if var>=num:
            print num3
            return main()
        else:
            None

main()

请注意，我是python的初学者，所以我不会理解高级概念

Answer 1

严格来说，这不是一个答案，但新程序员的一个很常见的习惯是违反Separation of Concerns。在

最好是：

def fibonacci(n):
    ...

def main():
    num = int(raw_input("What fibonacci number do you want to know? "))
    print fibonacci(num)

这使得fibonacci不会被用户界面代码弄得乱七八糟。在