# 使用O(n)的时间复杂度和O(1)的空间复杂度计算斐波那契数列第n个数# 实际上使用的是动态规划的思想deffib(n):if n ==1or n ==2:return1
pre, cur =1,1for i inrange(3, n+1):sum= pre + cur # 前两个数相加就可以
pre = cur
cur = i
returnsum
n =int(input("请输入n:"))print(fib(n))
1**.斐波那契数列最优算法# 使用O(n)的时间复杂度和O(1)的空间复杂度计算斐波那契数列第n个数# 实际上使用的是动态规划的思想def fib(n): if n == 1 or n == 2: return 1 pre, cur = 1, 1 for i in range(3, n+1): sum = pre + cur # 前两个数相加就可以 pre = cur cur = i retu