标签：sel range 实现 class 加油！ 排序 就是 掌握 斐波那契
题目：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
斐波那契数列数学表达式：
f(0) = 0, n=0
f(1) = 1, n=1
f(n) = f(n-1) + f(n-2), n>1
1、第一次用的递归实现，但是在OJ系统里面运行会超时，效率太低
class Solution1: """递归，代码超时！""" def Fibonacci(self, n): if n <= 0: # n考虑小于0的情况! return 0 elif n == 1: return 1 else: return self.Fibonacci(n-1) + self.Fibonacci(n-2)
2、改用循环来做
class Solution2: """不用递归""" def Fibonacci(self, n): first = 0 second = 1 num = 0 if n <= 0: return 0 elif n == 1: return 1 else: for i in range(2, n+1): num = first + second first = second second = num return num
相当于用first和second游标分别指向前两个数，num就是前两个数的和。加完一遍之后，再让first后移一个(就是之前的second)，second也后移一个(第一遍加过的num)。用i遍历，因为n从0开始的，所以遍历到最后一个，应该是到n+1结束。
之前拖拖拉拉学了很久的数据结构，顺序表、链表、排序算法、二叉树啥的都掌握了一嗲，不应用始终感觉不熟练…今天开始刷剑指！锻炼自己的思维！加油！！
标签：sel range 实现 class 加油！ 排序 就是 掌握 斐波那契
原文地址：https://www.cnblogs.com/RebeccaG/p/11922323.html
