（C语言）循环与递归求斐波那契数

#include <stdio.h>
long Fibonacci_loop(int n);
long Fibonacci_rec(int n);
int main()
{
        int n;
        printf("Enter a number:\n");
        scanf("%d",&n);
        printf("loop Fibonacci:%ld\n",Fibonacci_loop(n));
        printf("recursion Fibonacci:%d\n",Fibonacci_rec(n));
        return 0;
}
long Fibonacci_loop(int n)
{
        int i;
        long sum,sum1,re;
        if(n<=2)
                return 1;
        for(sum=1,re=1,sum1=1,i=1;i<=(n-2);i++)
        {
                re=sum;
                sum=sum1+sum;
                sum1=re;
        }
                return sum;
}
long Fibonacci_rec(int n)
{
        if(n>2)
                return Fibonacci_rec(n-1)+Fibonacci_rec(n-2);
        else
                return 1;
}

循环函数原创，递归书上代码。

当n过大时，递归部分调用过多变量（2的n-1次方），系统会占用大量内存，运行较慢。