计蒜客刷题之2：斐波那契数列实现 Python

斐波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：
F_0=0
F_1=1
F_n=F_{n-1}+F_{n-2}

我们约定 F_n 表示斐波那契数列的第 n 项，你能知道斐波那契数列中的任何一项吗？
输入包括一行，包括一个整数 N(0≤N≤50)

输出包括一行，包括一个整数，为斐波那契数列的第 N项的值。

Python3实现

def fab(n, ):
    if n == 0:
        return 0
    if n == 1:
        return 1
    else:
        result = int( fab( n - 1 ) )+int( fab( n - 2 ) )
        return result


m = int(input())
if m <= 0:
    print('error')
elif 50 <= m:
    print('error')
else:
    print(fab(m))