斐波那契数列 python解决

所谓斐波那契数列即：1，1，2，3，5，8.........从第三项开始，后一项为前两项之和。

代码：

# -*- coding:utf-8 -*-

def fib(n):
    assert type(n)==int and n>0      #判断 输入的n为整数且>0  注意assert...

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