《零基础入门学习Python》第二十三讲学习笔记

一只小章鱼

1、斐波那契数列的实现代码
（1）迭代法

def fab(n):
       n1=1
       n2=1
       n3=1
       if n<1:
            print("输入有误")
            return -1
       while (n-2)>0:
             n3=n2+n1
             n1=n2
             n2=n3
             n -= 1
       return n3

（2）递归法

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)