C语言中Fibonacci函数用递归方法跟迭代方法分别来表示会有什么不一样的吗？

Question

C语言中Fibonacci函数用递归方法跟迭代方法分别来表示会有什么不一样的吗？然后这个Fibonacci函数主要是应用在哪些实际问题当中？求各位老师同学解答，谢谢！

Answer 1

用迭代写：

int main()
{
    int n = 10,i;
    int Fib[n];
    Fib[0]=1;Fib[1]=1;
    printf("%d\n%d\n",Fib[0],Fib[1]);
    for(i = 2;i<n;i++){
        Fib[i]=Fib[i-1]+Fib[i-2];
        
        printf("%d\n",Fib[i]);
    }
    
    return 0;
}

用递归写：

int Fib(int n)
{ if(n==0||n==1)
    return 1;
else
    return (Fib(n-1)+Fib(n-2));
}

int main()
{
    int n = 10;
    for (int i = 0; i < n; i++) {
        printf("%d\n",Fib(i));
    }
}