【C语言】之实现打印斐波那契数列

/*
 * 文件名：斐波那契数列.c
 * 功能描述：打印N项斐波那契数列
 * 编辑人：王廷云
 * 编辑时间：2017-12-10
*/

#include <stdio.h>

int fibonacci(int num);	   // 计算斐波那契数列第归函数声明

/* 程序从主函数开始 */
int main(int argc, char **argv)
{
    int num;

    fprintf(stdout, "请输入需要打印斐波那契数列的项数(从0开始)：");

    /* 获取并检查用户输入 */
    while (1)
    {
        if (fscanf(stdin, "%d", &num) != 1) // 检查输入的数是否为整数
    	{
    	    fprintf(stderr, "输入错误！请重新输入：");
    	    while (getchar() != '\n');      // 去掉多余的非法字符
    	    continue;
    	}
    	else if (num < 0)                   // 检查输入的数是否为正数
    	{
    	    fprintf(stderr, "请输入错误！请输入正整数：");
    	    continue;
    	}
    	else
    	    break;
    }

#if  1 /* 方法一：循环法，效率高 */
    int i;
    int ar[3] = {1, 1, 0};          // 临时装载斐波那契数列

    /* 循环打印斐波那契数列
     * 斐波那契数列：第0和第1项为1，之后每项为前两项之和 
     */
    for (i = 0; i <= num; i++)
    {
        if (i == 0 || i == 1)       // 前两项斐波那契数为1
    	{
    	    fprintf(stdout, "%d ", ar[i]);
    	}
    	else
    	{
    	    ar[2] = ar[0] + ar[1];  // 后一项是前两项之和
    	    fprintf(stdout, "%d ", ar[2]);
    	    ar[0] = ar[1];          // 修改前二项数
    	    ar[1] = ar[2];          // 修改前一向数
    	}
    }

#else  /* 方法二：递归法，效率低 */
    int i, value;

    for (i = 0; i <= num; i++)
    {
        value = fibonacci(i);   // 获取斐波那契项数
        fprintf(stdout, "%d ", value);
    }
#endif

    fputc('\n', stdout);        // 程序退出时换个行显示

    return 0;
}

/*
 * 函数名：fibonacci
 * 函数功能：获取指定项数的斐波那契数
 * 参数：第几项
 * 返回值：指定的斐波那契项数
*/
int fibonacci(int num)
{
    /* 第归结束条件 */
    if (num == 0 || num == 1)
    {
	    return 1;
    }
    else
    {
        /* 根据斐波那契数的定义进行第归 */
        return fibonacci(num-1) + fibonacci(num-2);
    }
}