斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、在数学上,斐波纳契数列以如下被以递归的方法定义。
def fib(n):
if n==1 or n==2:
return 1
return fib(n-1)+fib(n-2)
print fib(10)
本文介绍了斐波那契数列的概念及其递归定义方式,并通过一个简单的Python函数实现来展示如何计算斐波那契数列中的第n个数。斐波那契数列在自然界和数学中都有广泛的应用。
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、在数学上,斐波纳契数列以如下被以递归的方法定义。
def fib(n):
if n==1 or n==2:
return 1
return fib(n-1)+fib(n-2)
print fib(10)

被折叠的 条评论
为什么被折叠?