程序在Python中查找第N个斐波那契数
假设我们有一个数字n,我们必须找到第n个斐波纳契项。如我们所知,第i个斐波那契项f(i)= f(i-1)+ f(i-2),前两项为0、1。
因此,如果输入为15,则输出为610
为了解决这个问题,我们将遵循以下步骤-
第一:= 0,第二:= 1
对于2到n范围内的i
temp:=第一+第二
第一:=第二
秒:=临时
返回第二
让我们看下面的实现以更好地理解-
示例
class Solution:def solve(self, n):
first = 0
second = 1
for _ in range(2, n+1):
temp = first + second
first = second
second = temp
return second
ob = Solution()print(ob.solve(15))
输入值
15
输出结果
610
以上是 程序在Python中查找第N个斐波那契数 的全部内容, 来源链接: utcz.com/z/343376.html