题目:
用Python写出斐波那契数列,并取出第10位数
分析:
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda
Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
在数学上,斐波纳契数列以如下被以递推的方法定义:
F(1)=1
F(2)=1,
F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
方法1:
·设定初始值为1,1;
·for i in …
for x in …循环就是把每个元素代入变量x,然后执行缩进块的语句。
·for i in range (n - 1)
把n-1元素代入i,执行缩进语句
·a, b = b, a+b
1, 1 = 1, 1+1
再用for i in (n-1)循环从上一个位置取数,然后开始依次循环下去
1,1,2,3,5,8,13…
代码:
def fib(n):
a, b = 1, 1
for i in range(n - 1):
a, b = b, a + b
return a
print(fib(10))
方法2:
· 使用递归函数
代码:
def fib(n):
if n == 1 or n == 2:
return 1
return fib(n-1) + fib(n-2)
print(fib(8))