python 特殊处理

实验二

编写函数，求斐波那契数列第n项的值，其中Fo=1， F1=1， Fn= Fn-1+ F.n-2。(提示:此题没有太大难度，只需要按照通项公式构造函数即可。需要注意的是，函数中需要对n=0和n=1这两种情况做特殊处理。

def fun(n):
    if n==0 or n==1:
        return 1
    else:
        return fun(n-1)+fun(n-2)
print(fun(5))

 觉得有用的话采纳一下哈