题解 2809: 菲波那契数列

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int k;scanf("%d",&k);if(k<=2){ printf("1");}else{ int a[……

题解列表 2024年06月22日 0 点赞 0 评论 108 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int f(int k){ if(k==1||k==2) { return 1; } return f(k-1)+f(k-……

题解列表 2025年01月25日 0 点赞 0 评论 18 浏览评分：0.0

摘要：解题思路:循环实现；使用两个变量来保存前两项，然后通过循环来计算第n项。复杂度O(n)。参考代码:#include<stdio.h>int fibonaci(int n){ if(n<=1) ……

题解列表 2024年01月22日 0 点赞 0 评论 95 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int k, a = 1, b = 1, c = 1; ……

题解列表 2023年07月12日 0 点赞 0 评论 251 浏览评分：0.0

摘要：参考代码: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 评论 188 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#includeusing namespace std;int main(){ int k,b=1,c=1,s=0; cin>>k; for(int i……

题解列表 2023年12月05日 0 点赞 0 评论 59 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main(){ long long a[100000]; int n; scanf("%d",&n); ……

题解列表 2022年11月28日 0 点赞 0 评论 225 浏览评分：0.0

摘要：解题思路:按照动规五部曲：定义动规数组和数组下标的含义：dp[i]表示：dp数组中第i个菲波那契数的值 2.确定递推公式： dp[i]……

题解列表 2023年09月17日 0 点赞 0 评论 90 浏览评分：0.0

摘要：解题思路:建立数组，预设前两项，定义数组的构成。注意事项:输出第k位数，对应的索引是k-1。参考代码:#include<iostream>using namespace std;int main(){……

题解列表 2024年12月02日 0 点赞 0 评论 82 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){int a[1000],k;cin>>k;a[0]=1;a[1……

题解列表 2024年05月12日 0 点赞 0 评论 95 浏览评分：0.0