第6例：菲波那切数列

这就像花一样，如果你爱上了一朵在一颗星星上的花，那么夜间，你看着星空就会感到甜蜜愉快，所有星星上都好像开着花 

 点击下面链接:

Python100例题表格

题目描述：

1 1 2 3 5 8 13 .......

代码：

list = [1,1]
for i in range(0,10):
 list.append(list[i] + list[i+1])
print(list)
print（"-----------------------------"）
def fib(n):
    if n==1 or n==2:
        return 1                 # 是就都返回一
    return fib(n-1)+fib(n-2)     # 不是就返回fib（n）前两个
print(fib(10))

总结：

法一：

用列表来储存，然后进行叠加。

法二：

用调用函数来递归。