题目描述
大家都知道斐波那契数列,现在要求输入一个整数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两种方法