首页 > 试题广场 >

牛牛学数列5

[编程题]牛牛学数列5

求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和

输入一个整数n，n<=46

输出一个整数

示例1

输入

算法知识视频讲解

Python

1234568__

def fib(n):
    if n == 1&nbs***bsp;n == 2:
        return 1
    return fib(n-1) + fib(n-2)

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

发表于 2025-05-27 17:39:19 回复(0)

喜欢copy的张三

n = int(input())

a = []

for i in range(n):

if i<2:

a.append(1)

else:

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

print(a[-1])

发表于 2025-05-27 11:33:47 回复(0)

提交观点

语言题过关题目

上传者：牛客301599号

难度：

2条回答 2收藏 48浏览

牛牛学数列5

扫一扫，把题目装进口袋