Python3算法基础练习：编程100例（6 ~ 10）

往期练习：

Python3算法基础练习：编程100例（1~5）

6.斐波那契数列

题目：给你一个数，输出这个数的斐波那契数列

分析：根据公式，递归实现

代码：

def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)

print (fib(10))
print (fib(8))

结果&#x