斐波那契数列（Fibonacci)

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

今天看到了这样一道Python题：

给出一个正整数K,求斐波那锲数列中第k个数是多少？

于是就产生了兴趣挑战下：

思路：

根据上述公式,可以实现以下代码

k=int(input('请输入一个整数:')) 
dic = {0:0,1:1}
def fib(k):
    if k in dic:
        return dic[k]
    else:
        fn = fib(k-1)+fib(k-2)
        dic[k] = fn
        return fn
for i in range(1,k+1):
    print(fib(i),end=' ')
    save = [fib(i)]
print(save[0])

end 关键字
关键字end可以用于将结果输出到同一行，或者在输出的末尾添加不同的字符