python之斐波那契数列的 Python 代码效率如何

我几天前写的，它似乎工作正常，但速度很慢。生成斐波那契数列中的第 1 个数用了 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初学者，所以不会理解高级概念