版权声明:我是小仙女 转载要告诉小仙女哦 https://blog.csdn.net/qq_40210472/article/details/88786856
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
# -*- coding:utf-8 -*- class Solution(): def Fibonacci(self, n): # write code here a = [] a.append( 0) a.append (1) if n >2: for i in range(2,n+1): a.append(a[i-1]+a[i-2]) return a[n] elif n == 2 : return 1 elif n == 1: return 1 else: return 0
解题算法 是一个非常简单的递归
这里要注意:
在对列表进行赋值时,不能对空的没有长度的列表直接赋值,例如下面这样
a = []
a[0] = 0
print(a)
在这种情况下需要使用append,或者 指定列表长度。
总结:
1 --利用 list.append()-最常用的方法(动态进行列表赋值)
(1) 先指明列表是空的
(2) 再利用list.append() 添加列表元素
2 --先指明列表元素类型及元素的个数
a = [0]*3 # 指明了元素类型及列表的长度
for i in range(3):
a[i]=i
a