C++查找第n位斐波那契数列

最新推荐文章于 2024-06-30 22:21:41 发布

小二康

最新推荐文章于 2024-06-30 22:21:41 发布

阅读量548

点赞数 1

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_45632016/article/details/106781712

版权

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了斐波纳契数列的概念及其生成算法。斐波纳契数列起始于0和1，后续每一项均为前两项之和。文章通过示例展示了数列的前10个数字，并提供了一段C语言代码实现，用于查找数列中任意位置的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指：
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …

int fibonacci(int n) {
        // write your code here
        if(n>2)
        {
        int Fib[n];
        memset(Fib,0,sizeof(Fib));//初始化Fib数列为0；
        Fib[0]=0;
        Fib[1]=1;
        for(int i = 2;i<=n;i++)
        {
            Fib[i]=Fib[i-1]+Fib[i-2];
        }
        return Fib[n-1];
        }
        else
        {
            if(n==2)
            return 1;
            else
            return 0;
        }
    }