7-8 菲波那契数列 (15 分)

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

输入格式:

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)

输出格式:

输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小

输入样例:

结尾无空行

输出样例:

在这里给出相应的输出。例如：

结尾无空行

#include<iostream>
using namespace std;
int a[20];
int main(){int n;cin>>n;a[0]=1;a[1]=1;for(int i=2;i<20;i++) a[i]=a[i-1]+a[i-2];
//     for(int i=0;i<20;i++)cout<<a[i]<<endl;while(n--){int num;cin>>num;cout<<a[num-1]<<endl;}return 0;
}

7-8 菲波那契数列 (15 分)相关推荐

7-2 利用数组计算斐波那契数列 (15 分)
本题要求编写程序,利用数组计算菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证计算结果在长整型范围内.Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数 ...
两个经典递归问题：菲波那契数列 + 汉诺塔
一.递归问题的处理步骤 1)抽象出递归公式:对实际问题进行部分穷举,抽象出递归关系(关键),并列出"递归表达式" 2)确定递归出口:找出递归调用终止点二.菲波那契数列实际问题: ...
菲波拉契数列（传统兔子问题）
题目: 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 斐波那契数: 亦称之为斐波那契数列(意大利语: ...
菲波拉契数列的通项公式
菲波拉契数列的通项公式– F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} : 题目:hdu--1568: http://acm.hdu.edu.cn/showpro ...
java - 菲波拉契数列兔子个数
菲波拉契数列:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 结果演示代码演示 package com.tw ...
2.3 基本算法之递归变递推 1188 菲波那契数列(2) python
http://noi.openjudge.cn/ch0203/1760/ """2.3 基本算法之递归变递推 1188 菲波那契数列(2)--3分 http://ybt. ...
2.3基本算法之递归变递推 1188 菲波那契数列(2)
http://noi.openjudge.cn/ch0203/1760/ /* 2.3基本算法之递归变递推 1188 菲波那契数列(2) http://ybt.ssoier.cn:8088/probl ...
1.5编程基础之循环控制 17:菲波那契数列--刘昕源-2019-06-23
/* 1.5编程基础之循环控制 17:菲波那契数列--刘昕源-2019-06-23 http://noi.openjudge.cn/ch0105/17/ */ #include <bits/s ...
信息学奥赛一本通 1188：菲波那契数列(2) | OpenJudge NOI 2.3 1760:菲波那契数列(2)
[题目链接] ybt 1188:菲波那契数列(2) OpenJudge NOI 2.3 1760:菲波那契数列(2) [题目考点] 1. 求斐波那契数列多种方法求斐波那契数列 [解题思路] 该题可能 ...

7-8 菲波那契数列 (15 分)

输入格式:

输出格式:

输入样例:

输出样例:

7-8 菲波那契数列 (15 分)相关推荐

最新文章

热门文章