关闭

C primer plus 第九章 练习10:

225人阅读 评论(0) 收藏 举报
分类:
/*
============================================================================
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);
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:18548次
    • 积分:941
    • 等级:
    • 排名:千里之外
    • 原创:79篇
    • 转载:4篇
    • 译文:0篇
    • 评论:3条
    文章分类