第六例

题目：斐波那契数列。（我打脸了，因为我并不知道什么是斐波那契数列。）

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

程序：

def fs(n):
     if n==0:return 0
     if n==1:return 1
     else:
     return fs(n-1)+fs(n-2)

print(fs(10))

结果：55

我把数列输了一遍，发现第十个是34，后来又想到这个数列的第一个元素是fs(0)，而不是fs(1)