程序在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
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法