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;elsereturn 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;}