def fib(n):
if n == 1 or n == 2:
return 1
else:
return fib(n - 1) + fib(n - 2)
print(fib(8))
实现斐波那契数列,输入一个数列的位置数,返回斐波那契数列相应位置的值,斐波那契数列[1, 1, 2, 3, 5, 8, 13, 21, 34......],第一个数是1,后面的数等于前面两个数相加
于 2020-05-11 12:41:45 首次发布