Fibonacci数

原题：

描述

无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为

 F(n)=1    ...........(n=1或n=2)

 F(n)=F(n-1)+F(n-2).....(n>2)

 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

输入

第一行是一个整数m(m<5)表示共有m组测试数据

 每次测试数据只有一行，且只有一个整形数n(n<20)

输出

对每组输入n，输出第n个Fibonacci数

样例输入

3

1

3

5

样例输出

1

2

5

#include<stdio.h>
int main() {
	int circle(int n);
	int n,c;
	scanf("%d", &n);
	for (int i = 0;i < n;i++) {
		scanf("%d", &c);
		int b = circle(c);
		printf("%d\n", b);
	}
	return 0;
}
int circle(int n) {
	int a = 0;
	if (n == 1 || n == 2)
		a = 1;
	
	else a = circle(n-1)+circle(n-2);
	return a;
}

我在评论区看见一哥们的答案，思路和我差不多，但是时间比我快，是用while效率比较高吗？希望大神解答一下，我的解法在哪方面比他复杂了？

#include "stdio.h"
int f(int n){
if(n==1||n==2)
return 1;
else
return f(n-1)+f(n-2);
}
int main(){
int m,n,x;
scanf("%d",&m);
while(m--){
scanf("%d",&n);
x=f(n);
printf("%d\n",x);

}
return 0;
}