剑指 Offer 10- I. 斐波那契数列
链接:https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/
简单模拟
class Solution:
def fib(self, n: int) -> int:
a, b = 0, 1
for _ in range(n):
a, b = b, a+b
return a % 1000000007
剑指 Offer 10- I. 斐波那契数列
链接:https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/
简单模拟
class Solution:
def fib(self, n: int) -> int:
a, b = 0, 1
for _ in range(n):
a, b = b, a+b
return a % 1000000007