大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
Solution:
经典算法:给出第一项和第二项的值分别是0和1,然后使用迭代的思想
CODE:
# -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): if n == 0: return 0 a,b = 0,1 i = 0 while i < n-1: a,b = b,a+b i+=1 return b
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- 99spj.com 版权所有 湘ICP备2022005869号-5
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务