题解 2809: 菲波那契数列

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

筛选

标志:
语言:

列表

菲波那契数列

菲波那契数列

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int f[100]={0,1};int main(){ int n; cin>>n……
题解列表 2023年12月05日 评分：7.0
Yu：2809斐波那契数列

Yu：2809斐波那契数列

####解题思路：数列：11235813我们分别用a，b代表第一个值和第二个值。不断更新这两个值就可以。在更新这两个值时，我们会先更新第一个值，而第二个值会受到第一个值的变化的影响。所以我们可以使用**方法一**，利用p保存好b。也可以使用**方法二**，找到不影响第二个值的规律。
题解列表 2023年12月07日 评分：9.9
菲波那契数列

菲波那契数列

摘要：解题思路:注意事项:参考代码:def fibonacci(n):    dp = [0] * (n + 1)    dp[0] = 0    dp[1] = 1    for i in range(2……
题解列表 2023年12月07日 评分：9.0
斐波那契数列（递归函数解法）python

斐波那契数列（递归函数解法）python

解题思路:菲波那契数列的定义是数列的第一个和第二个数都为1，接下来每个数都等于前面两个数之和。根据这个定义，我们可以使用递推的方式计算菲波那契数列中第k个数的大小。注意事项:递归函数要注意结束语句，设立适当的结束条件参考代码:deffibonacci(k):ifk==1ork==2:return1el
题解列表 2023年12月10日 评分：9.9
java--study||O.o

java--study||O.o

摘要：参考代码:import java.util.Scanner; public class Main {   public static void main(String[] args)    ……
题解列表 2024年01月12日 评分：9.9
菲波那契数列

菲波那契数列

摘要：解题思路:循环实现；使用两个变量来保存前两项，然后通过循环来计算第n项。复杂度O(n)。参考代码:#include<stdio.h>int fibonaci(int n){    if(n<=1)  ……
题解列表 2024年01月22日 评分：0.0
菲波那契数列C解

菲波那契数列C解

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int k,a[50]={1,1},i;    scanf("%d",&k);    for(i=2;i<……
题解列表 2024年02月19日 评分：0.0
python 2809: 菲波那契数列

python 2809: 菲波那契数列

摘要：参考代码:k = int(input()) arr = [0 for _ in range(1, 47)] arr[0], arr[1] = 1,1 for i in range(2, len(……
题解列表 2024年03月13日 评分：0.0