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

一只小章鱼

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

1. def fab(n):
   
2.        n1=1
   
3.        n2=1
   
4.        n3=1
   
5.        if n<1:
   
6.             print("输入有误")
   
7.             return -1
   
8.        while (n-2)>0:
   
9.              n3=n2+n1
   
10.              n1=n2
    
11.              n2=n3
    
12.              n -= 1
    
13.        return n3
    

复制代码

（2）递归法

1. def fab(n):
   
2.        if n<1:
   
3.             print('输入有误')
   
4.             return -1
   
5.        if n==1 or n==2:
   
6.              return 1
   
7.        else:
   
8.              return fab(n-1)+fab(n-2)

复制代码