裴波那契数列----python

代码部分：
def fib(n):
    if n<1:
        raise ValueError
    elif n<=2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
print(fib(1))
print(fib(2))
print(fib(3))
print(fib(8))
print(fib(10))

运行结果：

1
1
2
21
55