每日算法题之 斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数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