python 100题06＞

题目：斐波那契数列.

经典的递归算法，斐波那契有个规律就是一个数是其前两位数之和。例如：0，1，1，2，3，5，8，13......等等。根据这个规律我们不难写出如下代码：

def factual(x):
    if x == 1 :
        return 1
    if x == 0 :
        return 0
    return factual(x - 1) + factual(x - 2)

y = factual(int(input("请输入数字：")))
print(y)