题解 2809: 菲波那契数列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

题解 2809: 菲波那契数列

摘要:解题思路:注意事项:参考代码:k = int(input()) a1 = a2 = 1 for i in range(k - 2):     a1, a2 = a2, a1 + a2 prin……

python 2809: 菲波那契数列

摘要:参考代码:k = int(input()) arr = [0 for _ in range(1, 47)] arr[0], arr[1] = 1,1 for i in range(2, len(……

斐波那契数列(递归函数解法)python

摘要:解题思路:菲波那契数列的定义是数列的第一个和第二个数都为1,接下来每个数都等于前面两个数之和。根据这个定义,我们可以使用递推的方式计算菲波那契数列中第k个数的大小。注意事项:递归函数要注意结束语句,设……

菲波那契数列

摘要:解题思路:注意事项:参考代码:def fibonacci(n):    dp = [0] * (n + 1)    dp[0] = 0    dp[1] = 1    for i in range(2……

2809: 菲波那契数列

摘要:解题思路:注意事项:参考代码:n = [1,1]a = int(input())for i in range(0,a-1):    n.append(n[i]+n[i+1])print(n[a-1])……