Python编程 从键盘输入n,写一个递归函数计算FIBONACCI数列的第n项
最新回答
碎雨带风
2024-11-27 06:40:50
n = int(raw_input("数列长度："))
def fibo(n):
before = 0
after = 1
if n == 0 or n == 1:
return n
if n <= 3:
return 1
return fibo(n-1)+fibo(n-2)
print fibo(n)
风与纸片人
2024-11-27 06:43:40
def fab(n):
if n<3:
return 1
return fab(n-1)+fab(n-2)
print fab(10)
python 2.7
热门标签
