Python之求斐波那契数列前n项


时间复杂度为O(1),空间复杂度为O(1)的最优解:

def fibo(n):
	# 定义交替变量
	a, b = 0, 1
	for i in range(n):
		# 打印变量
		print(a,end='\t')
		# 像走路一样,变量交替行进
		a,b = b, a + b
		
n = eval(input("请输入一个整数:"))
print('斐波那契前n项'.center(20,'-'))
fibo(n)

运行截图:
在这里插入图片描述


2021-1-26更新

前言

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖示例引入,又称为“兔子数列”,指的是这样的数列:0、1、1、2、3、5、8、13、21、34、……在数学上的定义为:*F(0) = 1, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2, n∈N)**斐波那契数列应用于现代物理、准晶体结构、化学等领域……(参考:百度百科——斐波那契数列

解法

1、暴力递归

在计算机领域中,斐波那契数列作为一道经典的算法题,自然是必须了解的,最简单、最常见的做法便是递归

def fibo(n):
    if n == 1 or n == 2:
        return 1;
    
  • 28
    点赞
  • 90
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值