初学python100例-案例6 斐波那契数列 会难吗这么多解法 少儿编程案例讲解
【摘要】
题目
实现斐波那契数列
解法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 r...
题目
实现斐波那契数列
解法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))
运行结果
文章来源: scratch.blog.csdn.net，作者：CSDN专家-小兔子编程，版权归原作者所有，如需转载，请联系作者。
原文链接：scratch.blog.csdn.net/article/details/116376137
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论（0）