[Python知识库]python实现Fibonacci数列 f(n-1)+f(n-2)

题目：

(1)当n=0时，f(n)=0;当n=1时，f(n)=1;
(2)当n>1时，f(n)=f(n-1)+f(n-2).

def F(x):
    if x<=1:
        return x
    else:
         return F(x-1) + F(x-2)
x=int(input("x="))
print("f(%d)= %d " %(x,F(x)))