2.3 基本算法之递归变递推 1188 菲波那契数列(2) python

http://noi.openjudge.cn/ch0203/1760/

"""2.3 基本算法之递归变递推 1188 菲波那契数列(2)--3分
http://ybt.ssoier.cn:8088/problem_show.php?pid=11881760:菲波那契数列(2)
http://noi.openjudge.cn/ch0203/1760/"""
def fib_loop_for(n):a, b = 0, 1for _ in range(n):a, b = b, a + breturn a%1000def fib_loop_while(n):a, b = 1, 1while n > 0:a, b = b, a + bn -= 1return a%1000n=int(input())for i in range(n):x=int(input())print(fib_loop_for(x))

"""2.3 基本算法之递归变递推 1188 菲波那契数列(2)--AC
http://ybt.ssoier.cn:8088/problem_show.php?pid=11881760:菲波那契数列(2)
http://noi.openjudge.cn/ch0203/1760/Python：列表中，增加元素、删除元素、切片、其它
https://www.cnblogs.com/volcao/p/8630378.html斐波那契数列的5种python实现写法
https://www.cnblogs.com/panlq/p/9307203.html"""
a=[]a.append(1)
a.append(1)#print(a[0])
#print(a[1])i=2
while i<=1000000:a.append(0)i+=1i=2
while i<=1000000:a.append(0)a[i]=(a[i-1]+a[i-2])%1000i+=1n=int(input())
k=0
while k<n:x=int(input())print(a[x-1])k+=1

参考：

Python：列表中，增加元素、删除元素、切片、其它
https://www.cnblogs.com/volcao/p/8630378.html

斐波那契数列的5种python实现写法
https://www.cnblogs.com/panlq/p/9307203.html

2.3 基本算法之递归变递推 1188 菲波那契数列(2) python相关推荐

2.3基本算法之递归变递推 1188 菲波那契数列(2)
http://noi.openjudge.cn/ch0203/1760/ /* 2.3基本算法之递归变递推 1188 菲波那契数列(2) http://ybt.ssoier.cn:8088/probl ...
递归与递推输出斐波拉契数列的前n项 python
输出斐波拉契数列的前n项 python 递归与递推文章目录输出斐波拉契数列的前n项 python 题设题解题设以下数列 0 1 1 2 3 5 8 13 21 - 被称为斐波纳契数列. 这个 ...
递归、递推法斐波那契数列
编写2个函数,分别采用递归和递推方法计算斐波那契数列的前n项,函数返回列表,该列表中存放斐波那契数列,并写出程序调用这2个函数,输出斐波那契数列. #递归方法 def fib1 (n): if n & ...
2.3 基本算法之递归变递推放苹果 python
http://noi.openjudge.cn/ch0203/666/ """ 2.3 基本算法之递归变递推 666 放苹果 http://noi.openjudge.c ...
2.3基本算法之递归变递推_3525上台阶
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 /* 2.3基本算法之递归变递推_3525上台阶 http://noi.openjudge.cn ...
2.3基本算法之递归变递推_3525上台阶 python
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 """ 2.3基本算法之递归变递推_3525上台阶 http:// ...
数楼梯--高精度递推、菲波那切数列
题目描述楼梯有 N 阶,上楼可以一步上一阶,也可以一步上二阶. 编一个程序,计算共有多少种不同的走法. 输入格式一个数字,楼梯数. 输出格式输出走的方式总数. 输入样例 4 输出样例 5 说明/ ...
Bailian2753 菲波那契数列（POJ NOI0202-1755）【数列+记忆化递归】
问题链接:POJ NOI0202-1755 菲波那契数列. 菲波那契数列总时间限制: 1000ms 内存限制: 65536kB 描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下 ...
两个经典递归问题：菲波那契数列 + 汉诺塔
一.递归问题的处理步骤 1)抽象出递归公式:对实际问题进行部分穷举,抽象出递归关系(关键),并列出"递归表达式" 2)确定递归出口:找出递归调用终止点二.菲波那契数列实际问题: ...

2.3 基本算法之递归变递推 1188 菲波那契数列(2) python

2.3 基本算法之递归变递推 1188 菲波那契数列(2) python相关推荐

最新文章

热门文章