递归Recursion——Fibonacci

题目是构建一个Fibonacci数列

这是原来自己写的代码：
k = int(input("Which term? ")) #输入要寻找的数
count = 2 # 计数
next_num = 0 #原始的Fibonacci函数里的数
if int(k) <= 2: #当数是F1和F2的时候就直接print1 
    print(1)
else:
    while count <= k: #其他时候，进行循环，比如要找到Fibonacci的第五个数，则当count<5的时候，while 条件成立
        next_num = 2 + next_num  # 第三个数的为0+2，然后计数，循环
        count = count +1
    print(next_num)

这样子写的话，每一次的循环就是每一个数加上2，递归的关键在于找到递归的等价关键式。这里的关键式：f(n) = f(n-1) + f(n-2)

k = int(input("Which term? "))
current = 0
n_2 = 1