斐波那契数列[剑指offer]之python实现

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

题目链接

# -*- coding:utf-8 -*-class Solution:    def Fibonacci(self, n):        # write code here        num=[];        num.insert(0,0);        num.insert(1,1);        num.insert(2,1);        for i in range(3,n+1):             num.insert(i , num[i-1] + num[i-2]);        return num[n];

python中使用list进行保存，提高效率
list 添加元素 append insert两种方法