题解 2809: 菲波那契数列

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#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 评论 269 浏览评分：0.0

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

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

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

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

摘要：``` n=int(input()) sl=[0]*(n+2) sl[1]=1 sl[2]=1 for i in range(3,n+1): sl[i]=sl[i-1]+sl[i-……

题解列表 2024年08月03日 0 点赞 0 评论 236 浏览评分：0.0

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

题解列表 2024年06月22日 0 点赞 0 评论 219 浏览评分：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 评论 174 浏览评分：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 评论 225 浏览评分：0.0

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

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

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

题解列表 2024年01月22日 0 点赞 0 评论 140 浏览评分：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 评论 123 浏览评分：0.0