斐波拉契数列问题

求数列中某项问题：
这个数列的首项为1，第二项为2，从第三项开始，任意一项等于其前两项的和。

class Solution:
    def numWays(self, n: int) -> int:
        # a,b,c=0,1,0
        a=1
        b=0
        c=0
        for i in range(n):
           c=a 
           a=a+b
           b=c
        return a%1000000007

核心是循环里书写的思路：