记录——《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);        }    }}