斐波那契数列（递归函数解法）python

解题思路:菲波那契数列的定义是数列的第一个和第二个数都为1，接下来每个数都等于前面两个数之和。根据这个定义，我们可以使用递推的方式计算菲波那契数列中第k个数的大小。
注意事项:递归函数要注意结束语句，设立适当的结束条件

参考代码:

def fibonacci(k):
   if k == 1 or k == 2:
       return 1
   else:
       return fibonacci(k - 1) + fibonacci(k - 2)


k = int(input())
result = fibonacci(k)
print(result)