用C语言递归和非递归实现Fibonacci斐波那契数列求第n个斐波那契数

#include <stdio.h>
#include <stdlib.h>
//斐波那契数
//递归
int Fibonacci(int n)
{
if(n1||n2)
{
return 1;
}
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
//非递归
int Fibonacci1(int n)
{
int f1=1;
int f2=1;
int f3=0;
int i=3;
if(n1||n2){
return 1;
}
for(i=2;i<n;i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
return f3;
}
int main()
{
int n;
scanf("%d",&n);
printf(“递归\n”);
int s =Fibonacci1(n);
printf(“第%d个斐波那契数:%d\n”,n,s);
printf(“非递归\n”);
int f =Fibonacci1(n);
printf(“第%d个斐波那契数:%d\n”,n,f);
return 0;
}