斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。

描述

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。
格式
输入格式
第1行是测试数据的组数n(1 ≤ n ≤ 1000)，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 ≤ a ≤ 1000000)。
输出格式
n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到的结果。

c++代码：

#include<iostream>
#define maxSize 1000005
using namespace std;int main()
{int n,index,a[maxSize];a[1] =a[2] = 1;  //数列的第一个和第二个都为1//先打印数列，然后再从数列中找到需要的值，可以节约时间for(int i=3; i<=maxSize; i++){ a[i] = a[i-1] + a[i-2];a[i] %= 1000;        //所有数都对1000取模}cin>>n;for(int i=1; i<=n; i++){cin>>index;cout<<a[index]<<endl;}return 0;
}

斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。相关推荐

题目42：菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。
题目转载:http://python.wzms.com/s/1/35 题目描述: 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和. 给出一个正整数k,要求 ...
输入在第一行中给出一个正整数n（1）。第二行输入n个整数，用空格分开。在一行中输出最大值及最大值的最小下标，中间用一个空格分开。
本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始). 输入格式: 输入在第一行中给出一个正整数n(1).第二行输入n个整数,用空格分开. 输出格式: 在一行中输出最大值及最 ...
给出一个正整数 nnn，请你计算从 111 到 nnn 的所有正整数中，有多少个数字的各位数和是 999，Java
题目描述: 给出一个正整数 nnn,请你计算从 111 到 nnn 的所有正整数中,有多少个数字的各位数和是 999? 输入格式: 输入一个不超过 100000010000001000000 的正整数 ...
找出一个正整数的所有因子（因数）
找出一个正整数的所有因子(因数) 这里使用静态方法 public static TreeSet<Integer> FindFactors(int i){if (i<=0){Syste ...
java异常在哪一层捕获_当在一个方法的代码中抛出一个检测异常时,该异常或被方法中的 ( )结构捕获,或者在方法的 ( ) 中声明_学小易找答案...
[填空题]当异常已经被定义时,必须通过( ) 语句来处理它. [填空题]Catch 子句包含( )的程序段 [单选题]下列java语言的常用异常类中,属于检测异常的是() [单选题]自定义异常类时,可 ...
【剑指offer】——求出一个正整数的质数因子（Python）
目录一.题目描述二.思路 1.短除法 2.平方根法一.题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) 最后一个数 ...
给出一个正整数，求出它是几位数，逆序输出各位数字，顺序输出各位数字。
/// (1)给出一个整数1235644 打印出来应该为7. c程序应该为: (2)求出逆序数字例如输入数字123456 而打印出来则是654321 (3)而顺序输出各个数字,逆序的话是先输出再除等 ...
定义一个正整数的数组arr，删除arr数组中指定索引的元素，删除元素后面的元素需要往前移动，并且最后的索引位置用-1补上
import java.util.Arrays;public class practice8 {public static void getArray(int[] arr, int index){fo ...
c# 整数除法取整_如何在C＃中计算整数的除法和取模？
有趣的事实! "取模"操作定义为: a % n ==> a - (a/n) * n 因此,您可以自己滚动,尽管它的FAR速度比内置的%运算符慢: public static ...

斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。

斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。相关推荐

最新文章

热门文章