递归和非递归分别实现求第n个斐波那契数

斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144

它后一个数等于前面两个数的和。在这个数列中的数字，就被称为斐波那契数

#include<stdio.h>
int fid(t)//递归
{
if(t <= 2)
{
return 1;
}
else
{
return fid(t - 1) + fid(t-2);
}
}
int fid1(t)//迭代
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
while(t>2)
{
f3 = f2 + f1;
f1 = f2;
f2 = f3;
t--;
}
return f3;
}
int main()
{
int n = 0;
printf("请输入数字： ");
scanf("%d",&n);
fid(n);
fid1(n);
printf("%d\n",fid(n));
printf("%d\n",fid1(n));
return 0;
}