智一面的面试题提供python的测试题
使用地址：http://www.gtalent.cn/exam/interview?token=906315a76b5c14231889351088713f76
题目
实现斐波那契数列
解法1
程序分析：
1、斐波那契数列（Fibonacci sequence），又称黄金分割数列，
2、指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
3、在数学上，费波那契数列是以递归的方法来定义
def fib(n):
a,b = 0,1
for i in range(n-1):
a,b = b,a+b
return a
print("第10个斐波那契数字是：",fib(10))
运行结果
解法2
程序分析：
1、利用列表输出前多少个斐波那契数列
2、分析和解法1差不多
def fib(n):
if n == 1:
return [0]
if n == 2:
return [0, 1]
fibs = [0, 1]
for i in range(2, n):
fibs.append(fibs[-1] + fibs[-2])
return fibs
# 输出前 10 个斐波那契数列
print ("前 10 个斐波那契数列",fib(10))
运行结果
————————————————
我们的python技术交流群：941108876
智一面的面试题提供python的测试题
使用地址：http://www.gtalent.cn/exam/interview?token=364151fab9fb6e1b468f50b4d83afd42