python斐波那契数列

基础python题

斐波那契数列

斐波那契数列指的是这样一个数列：
0，1,1，2,3，5,8，13,21,34,55,89,144,233,377,610,987,1597······

题目分析：

如果设an为该数列的第n项，那么这句话可以写成如下形式:
An=An-1+An-2
显然这是一个线性递推数列
简单来说实现方法就是从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。

# 递归实现
def Fib(n):
    return 1 if n<=2 else Fib(n-