文章标题

最新推荐文章于 2023-10-19 15:03:50 发布

dangzhangjing97

最新推荐文章于 2023-10-19 15:03:50 发布

阅读量308

点赞数

分类专栏： C 文章标签：计算机

本文链接：https://blog.csdn.net/dangzhangjing97/article/details/76868210

版权

C 专栏收录该内容

40 篇文章 3 订阅

订阅专栏

求第n个斐波那契数（随机输入一个数）

第一种，用递归求第n个斐波那契数(此种方法不适用于n特别大，因为n特别大的话，会因为每次的调用而耗费很多时间，计算机不会很快的算出来）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
int fib(int n)
{
    if (n <= 2)
        return 1;
    else
        return fib(n - 1) + fib(n - 2);
}
int main()
{
    int n = 0;
    printf("n:");
    scanf("%d", &n);
    printf("%d\n", fib(n));
    system("pause");
    return 0;
}

 第二种，用循环求第n个斐波那契数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
int fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;
    if (n <= 2)
    {
        return 1;
    }
    else
    {
        while (n > 2)
        {
            c = a + b;
            a = b;
            b = c;
            n--;
        }
        return c;
    }
}
int main()
{
    int n = 0;
    printf("n:");
    scanf("%d", &n);
    printf("%d\n", fib(n));
    system("pause");
    return 0;
}