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));    }}