NOI-1.5(17) 菲波那契数列

最新推荐文章于 2024-06-06 21:02:35 发布

原创最新推荐文章于 2024-06-06 21:02:35 发布 · 916 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

ＮＯＩ专栏收录该内容

80 篇文章

订阅专栏

本文详细解析了如何使用Python编程语言实现斐波那契数列的第k项计算，通过for循环和条件判断，演示了如何在给定正整数k的情况下找到相应位置的数。

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

17:菲波那契数列

描述

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。
给出一个正整数k，要求菲波那契数列中第k个数是多少。

输入

输入一行，包含一个正整数k。（1 <= k <= 46）

输出

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小

示例输入

示例输出

4181

分析

利用for() 循环进行x1,x2叠加实现斐波那契数列。

代码

#include <iostream>

using namespace std;

int main()
{
    int n, i, x1 = 1, x2 = 1;
    cin >> n;
    if (n <= 2) //前两个数
    {
        cout << "1" << endl;
    }
    else
    {
        if (n % 2 == 0)    //偶数
        {
            for (i = 1;i <= (n - 2) / 2;i++)
            {
                x1 = x1 + x2;
                x2 = x2 + x1;
            }
            cout << x2 << endl;
        }
        else    //奇数
        {
            for (i = 1;i <= (n - 1) / 2;i++)
            {
                x1 = x1 + x2;
                x2 = x2 + x1;
            }
            cout << x1 << endl;
        }
    }
    return 0;
}