浅谈递归函数（斐波那契数列的递归与非递归C语言实现及阶乘递归函数的实现）

菲波那锲数的C语言实现；
1， 1，2，3，5，8，13，21，34，55，89… 斐波那契数列

递归函数本质即调用自身；
看代码；递归实现斐波那契数列；
#include<stdio.h>
int main()
{
     int n=0;
     scanf("%d",&n)
     int fib(int n);   // 声明斐波那契数列；
    if（n<=2)
     return 1;
    else
     return fib(n-1)+fib(n-2);      // 根据斐波那契数列算法可得；
返回声明 n ；
}
{
     int main()
     int ret=0;      // 声明最终的返回值  ret;
     int n=0;
     scanf("%d",&n);  // ret=fib(n); 最终值返回；
     ret=fib(n);
     printf("%d",ret);
     return 0;
}
非递归的：
#include<stdio.h>
int main()
{
     int n=0;
     int fib(int n);
    if (n<=2)
     return 1;
    else
{
     int a=1; // a初始化1；
     int b=1; //b初始化1 ；
     int c=0;
  for(i=2;i<=n;i++)
{
      c=a+b;  // c=a+b;
      a=b;