递归和迭代求解斐波那契数列

递归：

#include <stdio.h>
int Input()
{
    int N;
    scanf("%d", &N);
    return N;
}

int Fibonacci(int N)
{
    for (int i = 0; i < N; i++)
    {
        if (N == 1 || N == 2)
        {
            return 1;
        }
        else
            return Fibonacci(N - 1) + Fibonacci(N - 2);
    }
}

void Output(int N)
{
    for (int i = 1; i <= N; i++)
    {
        printf("%d ", Fibonacci(i));
    }
}

int main()
{
    int N = Input();
    Fibonacci(N);
    Output(N);
    return 0;
}

迭代：

#include <stdio.h>

int Input()
{
    int N;
    scanf("%d", &N);
    return N;
}

int Fibonacci(int N)
{
    int result = 0, pre_result = 1, pre_pre_result = 1;
    if (N <= 2)
    {
        result = 1;
    }
    while (N > 2)
    {
        result = pre_result + pre_pre_result;
        pre_pre_result = pre_result;
        pre_result = result;
        N--;
    }
    return result;
}

void Output(int N)
{
    for (int i = 1; i <= N; i++)
    {
        printf("%d ", Fibonacci(i));
    }
}
int main()
{
    int N = Input();
    Fibonacci(N);
    Output(N);
    return 0;
}