急求python高手帮忙 关于python简单的递归问题

来源：百度知道 编辑：UC知道 时间：2024/09/28 17:50:19
假设有1,1,2,3,5,8,13,21,......( f(n)=f(n-1)+f(n-2) )的一个数组,要求输入任意的数字"n",系统返回N对应的数字.

一定要用递归的方法来做...希望高手救救啊!!谢谢

def f(n):
if n<1:
raise Exception
if n==1 or n==2:
return 1
return f(n-1)+f(n-2)
if __name__ == '__main__':
n=raw_input("input n: ")
try:
print f(int(n))
except ValueError:
print 'Please input a integer'
except Exception:
print 'Please input n>0'

def f(n):
--if n==1:
----return 1
--elif n==2:
----return 1
--else:
----return f(n-1)+f(n-2)

def main():
--a = input('Please input a number:')
--print f(a)

if __name__ == "__main__": main()

sha zi

白痴