C primer plus 第九章练习10：

最新推荐文章于 2025-07-30 10:34:50 发布

原创最新推荐文章于 2025-07-30 10:34:50 发布 · 615 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

练习题

本文详细解答了C Primer Plus一书中第九章的练习题，涵盖了C语言的指针、内存管理和数组操作等核心知识点，帮助读者深入理解C语言的高级特性。

/*
============================================================================
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);
}