斐波那契数列(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可以用于将结果输出到同一行,或者在输出的末尾添加不同的字符
评论 (0)