如何使用python查找Fibonacci序列

Question

我的代码是80％正确，但我无法通过2次测试。

这是我的代码

letterCount[firstLetter - 'a']

当我测试fib（100）时，

是正确的

但还有一个要求是时间。所以这是我的测试

letterCount[firstLetter - 'A']

应低于5秒，但我的代码速度为10秒才能运行它。

import math
def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a

所以如何在10秒内改进我的代码来运行这两个测试。

任何建议都会很高兴：）