首页 > 试题广场 >

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

输入描述:

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

输出描述:

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

示例1

输入

输出

示例2

输入

输出

说明

数列前几项为 ，因此 。

算法知识视频讲解

Python3

爱健身的牛油果很愤怒

n = int(input())

if n<3:

print('1')

else:

a=1

b=1

for i in range(3,n+1):

c=a+b

a=b

b=c

print(c)

发表于 2025-12-17 23:45:04 回复(0)

Python3

王同学8

F = [1,1]

n = int(input())

for i in range(2,n):

F.append(F[i-1]+F[i-2])

print(F[-1])

发表于 2025-12-08 16:12:11 回复(0)

Python3

农骆驼

def shu(n):
    if n==1&nbs***bsp;n==2:
        return 1
    else:
        return shu(n-1)+shu(n-2)
n = int(input())
if 1<=n<=46:
    s = shu(n)
print(s)

发表于 2025-11-10 21:45:47 回复(0)

Python3

意若久时天然呆

n=int(input())
p=1<=n<=46
a,b=1,1
if p:
    for i in range(n-2):a,b=b,a+b
    print(1 if n<3 else b)
else:print('请满足1≦n≦46的正整数要求')

发表于 2025-10-30 10:33:57 回复(0)

Python3

牛客942052331号

import sys

def fabi(n):
    if n <= 2:
        return 1
    a , b = 1,1
    for _ in range(n-2):
        a ,b = b,a+b
    return b

for line in sys.stdin:
    a = int(line.strip())
    print(fabi(a))

发表于 2025-10-28 20:32:00 回复(0)

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

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

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

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号

难度：

12条回答 194收藏 813浏览

牛牛学数列5

输入描述:

输出描述:

输入

输出

输入

输出

说明

问题信息

热门推荐

相关试题