python小白入门编程06

prodify

于 2019-12-24 19:59:12 发布

阅读量319

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_33334822/article/details/103688611

本文介绍两种实现斐波那契数列的编程方法，包括递归方式和迭代方式，详细解释了每种方法的工作原理及代码实现，旨在帮助读者理解并掌握斐波那契数列的编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程06

题目：编写斐波那契数列
原理：f(0)=1,f(1)=1,当n>=2时，f(n)=f(n-1)+f(n-2).
代码：

def fib(n):
	if n==1 or n==2:
	return 1
	for i in range(n-1):
		return fib(n-1)+fib(n-2)
print(fib(10))#编写出n=10的斐波那契数列

运行结果：

另一种写法：

def fib(n):
	a,b=1,1
	for i in range(n-1)
		a,b=b,a+b
		return a
print(fib(10))

运行结果：

第二种算法，最开始定义a,b将其初始化为1，在for循环中，a被赋值为b，b被赋值为a+b,这就相当于斐波那契数列中的n>2的时候开始的递归式。通过要打印第几个数，然后将他们通过for循环，倒推得到一个a的值，也就是最终得到的a值为斐波那契数列序号所对应的那个数。