用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;

}