记录——《C Primer Plus （第五版）》第九章编程练习第十题

第十题：编写并测试一个函数Fibonacci()，在该函数中使用循环替代
递归完成斐波纳契数列的计算。

# include <stdio.h>

void Fibonacci(int);

int main(void)
{
    int n; //个数

    printf("请输入斐波那契数列要显示到第几个数：");
    scanf("%d", &n);

    Fibonacci(n);
    printf("\n");
    return 0;
}

void Fibonacci(int n)
{
    int i;  // i用于循环计数
    int sum1,sum2;  //表示前两个数的和

    if(1 == n)
    {
        printf("1\n");
    }
    else if(2 == n)
    {
        printf("1 1\n");
    }
    else if(n>2)
    {   
        printf("1 1 ");
        sum2 = 2;
        sum1 = 1;
        for(i=2; i< n; i++)
        {
            sum1 = sum1 + sum2;
            printf("%d ", sum1);

        }
    }
}