预计阅读时间:5分钟
原题
描述
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数a,要求菲波那契数列中第a个数是多少。
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 20)
输出
输出有n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小
样例输入
4 5 2 19 1
样例输出
5 1 4181 1
思路
本题有三种办法。
第一种:将20个斐波那契数写到一个数组里,在输入的时候直接调用。这种办法比赛的时候千万不要用,万一算错了就惨了。
第二种:使用solve函数进行循环递推,直到次数足够为止。这种办法是最保险的,使用这种办法无疑是比赛的首选。
第三种:使用sovle函数进行递归求解。这种办法可以锻炼递归能力,比赛的时候可以考虑使用,平时刷题这个办法无疑也是最好的。
三种解法对映了三个代码。
代码
代码1
#include <iostream>
using namespace std;
int a[21]={1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946};
int main(int argc, char *argv[]) {
int n;
cin>>n;
while(n--)
{
int t;
cin