有两行代码看不懂

有两行代码看不懂

1 个回答

m4rcyl2g

提问:有两行代码看不懂

网友回答:

这个首先要有数学的基础,斐波那契数学递归的公式为

当n=1或2时

f(n)=1

当n>2时

f(n)=f(n-1)+f(n-2)

而for i in range(2, n):是python基础的循环,i从2开始,到n-1

也就是,i=2,3,4...n-1

而  fibs是个列表,append是它的函数,对i来说

fibs[-1] + fibs[-2]

就是fibs(i-1)+fibs(i-2)

所以循环的结果说是斐波那契公式

fibs(i)=fibs(i-1)+fibs(i-2)

的具体实现


  • 1 关注
  • 0 收藏, 浏览
  • 提出于

相似问题