题解 2809: 菲波那契数列

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#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

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

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

摘要：#### 解题思路：数列：1 1 2 3 5 8 13 我们分别用a，b代表第一个值和第二个值。不断更新这两个值就可以。在更新这两个值时，我们会先更新第一个值，而第二个值会受到第……

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

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

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

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

题解列表 2023年12月10日 0 点赞 0 评论 437 浏览评分：9.9

摘要：```c //第一种方法：递归 //性能较差 #include int result(int n) { if (n ……

题解列表 2023年12月16日 0 点赞 0 评论 485 浏览评分：10.0

摘要：参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) ……

题解列表 2024年01月12日 0 点赞 0 评论 177 浏览评分：9.9

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

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