首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5

热度指数：10506 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 牛牛开始学习数列啦。现定义斐波那契数列，其前两项为 $F_1=1, F_2=1$ ，对于 $n\geqq3$ ，有：

$\displaystyle F_n = F_{n-1} + F_{n-2}$

$\hspace{15pt}$ 请计算并输出第 $n$ 项 $F_n$ 的值。

输入描述:

在一行中输入一个整数 ，满足 。

输出描述:

输出一个整数，表示斐波那契数列的第  项 。

示例1

输入

输出

示例2

输入

输出

说明

数列前几项为 ，因此 。

算法知识视频讲解

牛客547093230号

#include <stdio.h>

int main() {
    int a, b,c=1,v1=1,v2=0;
scanf("%d",&a);
for(b=1;b<a;b++){
c=v1+v2;
v2=v1;
v1=c;
}
printf("%d",c);
}

发表于 2025-09-18 21:14:43 回复(1)

Omnitrix_t

看到斐波那契数列，可能你会想到用递归解决，但是如果你不懂如何优化递归，那么用递归效率就太低了，此时你可以参考一下我的循环写法。

#include <stdio.h>

// 计算第 n 项的斐波那契数
int fibonacci_at(int n)
{
    /*
    * f1 : 比喻为指针，一开始指向第一项数
    * f2 : 比喻为指针，一开始指向第二项数
    * result : 由 f1 和 f2 求和而来，即为第三项的数
    * 
    * 如在这样的斐波那契数列中：1, 1, 2, 3, 5, 8 ...
    * f1 和 f2 的指向为：      f1 f2
    */
    int f1 = 1, f2 = 1, result = f1 + f2;

    if (n < 3)
    {
        return 1;
    }

    /*
    * 在这样的斐波那契数列中，只在计算第4项数才开始向右移动 f1 和 f2
    *
    * 计算第3项：1, 1, 2, 3, 5, 8 ...
    *           f1 f2
    * 计算第4项：1, 1, 2, 3, 5, 8 ...
    *              f1 f2
    * 计算第5项：1, 1, 2, 3, 5, 8 ...
    *                 f1 f2
    */
    while (n-- > 3)
    {
        f1 = f2;
        f2 = result;

        result = f1 + f2;
    }

    return result;
}

int main() {
    
    int n = 0;

    scanf("%d", &n);

    printf("%d", fibonacci_at(n));

    return 0;
}

发表于 2025-08-08 20:13:46 回复(1)