C primer plus 第九章 练习10:

原创 2016年05月30日 17:01:07
/*
============================================================================
10、编写并测试一个函数Fibonacci(),在该函数中使用循环代替递归完成斐波那契数列
的计算。
============================================================================
*/

#include <stdio.h>
long Fibonacci(int n);
int main(void)
{
    int n;

    printf("Please input one integer:  ");
    while ((scanf_s("%d", &n)) == 1)
    {
        printf("%d", Fibonacci(n));
        printf("\n");
        printf("Please input one integer:  ");
    }
    return 0;
}

long Fibonacci(int n)
{
    int i;
    int temp, a, b;
    a = 0;
    b = 1;

    if (n <= 0) printf("请重新输入.");
    if (n == 1) return 0;
    else if (n == 2) return 1;
    else {
        for (i = 1;i <= (n-2);i++) {    
            temp = b;
            b += a;
            a = temp;
        }
        return b;
    }
}
/*
============================================================================
10、编写并测试一个函数Fibonacci(),在该函数中使用递归完成斐波那契数列的计算。
============================================================================
*/

#include <stdio.h>
long Fibonacci(int n);
int main(void)
{
    int n;

    printf("Please input one integer:  ");
    while ((scanf_s("%d", &n)) == 1)
    {
        printf("%d", Fibonacci(n));
        printf("\n");
        printf("Please input one integer:  ");
    }
    return 0;
}

long Fibonacci(int n)
{
    if (n <= 0) printf("请重新输入.");
    if (n == 1) return 0;
    else if (n == 2) return 1;
    else
        return Fibonacci(n - 1) + Fibonacci(n - 2);
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C Primer Plus 第九章课后习题……2015.5.1

既然下定决心,就要持之以恒!C Primer Plus!这仅仅只是开始……2015.5.1

C Primer plus 第九章

编程练习1.#include double min(double, double); int main(void) { double a, b; printf("Enter two d...
  • slamx
  • slamx
  • 2015-07-30 20:03
  • 400

C Primer Plus 第九章程序清单……2015.4.28

既然下定决心,就要持之以恒!C Primer Plus 这仅仅只是开始……2015.4.28

c++ primer plus(第6版)中文版 第九章编程练习答案

第九章编程练习答案 9.1根据以下头文件内容编写多文件程序,提示用户输入姓名的等级,存在结构中(多文件编译时,要一起编译,g++ mian.cc golf.cc)

C++ Primer Plus (第6版)编程练习 代码-----第九章

C++ Primer Plus (第6版)编程练习 代码-----第九章

c++.primer.plus第五版第九章编程练习答案

此篇为c++.primer.plus第五版第九章编程练习答案,如果有错误,还请大家多多批评指正

【学习C++】C++ Primer Plus (第六版)第九章编程练习1-4

1.//golf.h const int Len = 40; struct golf { char fullname[Len]; int handicap; }; void setgolf(gol...

C++ primer plus(sixth edition) 编程练习答案(answers for programing exercises)第九章(chapter 9) 1-4

重拾c++,不知道自己为什么莫名奇妙好久没学,好吧,现在只能抓紧时间慢慢拾起来了,希望这学期之后具有初步的编程能力。现在已经都忘了,时间也不容许自己再浪费了,马上就要毕业了。。。好怕以后。9.1//g...

16 - 10 - 31 无头节点 单链表 ------《c primer plus》

#include #include /*提供malloc原型*/ #include //提供strcpy()原型 #define TSIZE 45 struct f...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)