洛谷B2064

B2064 斐波那契数列 - 洛谷 | 计算机科学教育新生态

斐波那契数列

题目描述

斐波那契数列是指这样的数列：数列的第一个和第二个数都为 $1$，接下来每个数都等于前面 $2$ 个数之和。

给出一个正整数 $a$，要求斐波那契数列中第 $a$ 个数是多少。

输入格式

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

输出格式

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

样例 #1

样例输入 
4
5
2
19
1

样例输出 
5
1
4181
1

代码区：

#include<stdio.h>
long int fibo(int a);
int main(){
	int n;
	scanf("%d",&n);
	long int arr[n];
	for(int i=0;i<n;i++){
		scanf("%ld",&arr[i]);
	}
	for(int i=0;i<n;i++){
		printf("%ld\n",fibo(arr[i]));
	}
    return 0;
}
long int fibo(int a){
	if(a<=2){
		return 1;
	}
	else{
		return fibo(a-2)+fibo(a-1);
	}
}

欢迎各位读者提出意见。

（菜菜洛谷奋斗小日记）