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

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

/*
2.3基本算法之递归变递推 1188 菲波那契数列(2)
http://ybt.ssoier.cn:8088/problem_show.php?pid=11881760:菲波那契数列(2)
http://noi.openjudge.cn/ch0203/1760/
*/
#include<iostream>
using namespace std;int a[1000100];int main()
{int n,x,i;a[1]=1;a[2]=1;for(i=3;i<=1000000;i++)a[i]=(a[i-1]+a[i-2])%1000;cin>>n;for(i=1;i<=n;i++){cin>>x;cout<<a[x]<<endl;}return 0;
}

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

2.3 基本算法之递归变递推 1188 菲波那契数列(2) python
http://noi.openjudge.cn/ch0203/1760/ """2.3 基本算法之递归变递推 1188 菲波那契数列(2)--3分 http://ybt. ...
递归与递推输出斐波拉契数列的前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)

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

最新文章

热门文章