wordpress 显示指定分类,南京seo按天计费,学校官网页面设计,商标查询系统斐波那契数 #xff08;通常用 F(n) 表示#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始#xff0c;后面的每一项数字都是前面两项数字的和。也就是#xff1a;
F(0) 0#xff0c;F(1) 1 F(n) F(n - 1) F(n - 2)#xff0c;其中 n 1 给定 n 通常用 F(n) 表示形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始后面的每一项数字都是前面两项数字的和。也就是
F(0) 0F(1) 1 F(n) F(n - 1) F(n - 2)其中 n 1 给定 n 请计算 F(n) 。
答案需要取模 1e97(1000000007) 如计算初始结果为1000000008请返回 1。
示例 1
输入n 2 输出1 解释F(2) F(1) F(0) 1 0 1 示例 2
输入n 3 输出2 解释F(3) F(2) F(1) 1 1 2 示例 3
输入n 4 输出3 解释F(4) F(3) F(2) 2 1 3
提示
0 n 100
class Solution:def fib(self, n: int) - int:if n 1:return nres (self.fib(n-1) self.fib(n-2)) % (1e97)return resclass Solution:def fib(self, n: int) - int:if n 1:return nx, j 0, 1cur 2value Nonewhile cur n:value int((x j) % (1e9 7))x, j j, valuecur 1return value