题目: (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)))