斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21
这是一个简单的递归调用的问题
其python的代码实现如下:
def fib(n):#定义函数
if n == 1 or n == 2 :#条件判断,当数列的下标为1或2时,返回1
return 1
elif n == 0 :#要注意还有下标为0的情况
return 0
else:
return fib(n-1)+fib(n-2)#实现递归调用
n=int(input())
print(fib(n))