首页 > 试题广场 >

牛牛学数列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 的值。

输入描述:
\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。
算法知识视频讲解
添加回答
Python3
鼣人头像 鼣人
n = int(input())
if n == 1 or n == 2:
    print(1)
else:
    a = 1
    b = 1
    for i in range(3, n+ 1):  
        c = a + b
        a = b
        b = c
    print(c)  
发表于 2025-09-23 15:48:34 回复(0)
Python3
木木E12头像 木木E12
n = int(input())
F = [1, 1]
while n > len(F):
    F.append(F[len(F)-1]+F[len(F)-2])
print(F[len(F)-1])
发表于 2025-08-13 17:11:01 回复(0)
Python3
极客喵头像 极客喵 
def fib(n) -> int:
    pre : int = 0
    cur : int = 1
    for i in range(n - 1):
        pre, cur = cur, pre + cur
    return cur

n : int = int(input())
print(fib(n))


发表于 2025-07-24 11:39:48 回复(0)
Python3
LI005头像 LI005
n = int(input())

if (n == 1) or (n ==2):
    print(1)
else:
    a = 1
    b = 1
    Fn = 0

    for i in range(3, n+1):
        Fn = a + b
        a = b
        b = Fn

    print(int(Fn))
发表于 2025-07-13 22:23:12 回复(0)
Python3
mantoka头像 mantoka 
def F(n):
    if n == 1&nbs***bsp;n ==2:
        return 1
    return F(n-1)+F(n-2)

n = int(input())
print(F(n))

发表于 2025-07-07 16:15:13 回复(1)
Python3
勇闯无人区头像 勇闯无人区 
n = int(input())
F =[0,1]
for i in range(2,n+1):
    F.append(F[i-1]+F[i-2])
if n >= 0:
    print(F[n])
else:
    print("请输入一个正整数")

发表于 2025-06-30 15:40:30 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

牛牛学数列5

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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