py.斐波那契数列

#!/usr/bin/python3

# Fibonacci series: 斐波纳契数列

# 两个元素的总和确定了下一个数

理解：每一个新出现的值都是b，

           则原来b值成为a值。

          ps：注重对原有值的保留

直接解法

a, b = 0, 1

while b < 10:

    print(b)

    a, b = b, a+b

其中代码 a, b = b, a+b 的计算方式为先计算右边表达式，然后同时赋值给左边，等价于：

n = b      
b = a + b
a = n

 

递归解法：//运用的条件：有已知的前提。

n=int(input('请输入一个整数:'))
def fab(n):
    if n<1:                          //判断输入的合法性
        print('输入有误！')
        return -1
    if n==1 or n==2:                 //此为已知
        return 1
    else:
        return fab(n-1)+fab(n-2)     //递归的精髓，每一个后来者，都是基于前面的积累。
result=[]                            //