GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A26633. $菲波那契数列$

填空题较易

知识点

递推数组循环结构

题目描述

菲波那契数列 题目描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<=a<=20)。 输出 输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。 输入样例 4 5 2 19 1 输出样例 5 1 4181 1

参考答案

#include <bits/stdc++.h>
using namespace std;
int fib(int i)
{
	if(i <= 2)
		return 1;
	else
		return fib(i-1) + fib(i-2);
}
int main()
{
	int n, a;
	cin >> n;
	while(n--)
	{
		cin >> a;
		cout << fib(a) << endl;
	}
	return 0;
}

上一题下一题