首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5
  • 热度指数：20152 时间限制：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 的值。

输入描述:
\hspace{15pt}在一行中输入一个整数 n，满足 1 \leqq n \leqq 46。


输出描述:
\hspace{15pt}输出一个整数，表示斐波那契数列的第 n 项 F_n。
示例1

输入

2

输出

1
示例2

输入

6

输出

8

说明

数列前几项为 1,1,2,3,5,8，因此 F_6=8。
算法知识视频讲解
添加回答
Java
年岁不可更头像 年岁不可更
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        //使用Scanner录入一个整数n，n取值[1,46]
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int F1 = 1;
        int F2 = 1;
        int Fn = 0;;
        if (n == 1 || n == 2) {
            Fn=F1;
        }

        for (int i = 3; i <= n; i++) {
            Fn = F2 + F1;
            F1 = F2;
            F2 = Fn;
        }
        System.out.println(Fn);

    }
}
发表于 2025-11-01 11:07:39 回复(0)
提交观点

问题信息

语言题 过关题目
上传者：牛客301599号
难度：
1条回答 812浏览

热门推荐

相关试题

牛牛学数列5

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号