题解 2809: 菲波那契数列

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

标志:

语言:

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

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

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

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

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args)……

题解列表 2023年10月11日 0 点赞 0 评论 296 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int num ; scanf("%d……

题解列表 2025年07月28日 0 点赞 0 评论 141 浏览评分：0.0

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

题解列表 2023年11月17日 0 点赞 0 评论 289 浏览评分：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 评论 240 浏览评分：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 评论 545 浏览评分：0.0

摘要：#include<bits/stdc++.h>using namespace std;int main(){ int i,n,a=1,b=1,c=1;……

题解列表 2025年10月15日 0 点赞 0 评论 137 浏览评分：0.0

摘要：``` // 注意这道题第一下项的下标为0,所以我们最后输出的是dp[n-1] #include #include #include #include using namespace ……

题解列表 2024年10月25日 1 点赞 0 评论 379 浏览评分：0.0

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

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